Professional Documents
Culture Documents
Ushtrime - SP
Ushtrime - SP
Ushtrime - SP
Zgjidhje:
Zgjidhje:
3. Gjeni SP përmes algoritmit të Dijktras për grafin vijues:
Zgjidhje:
Katër faza të algoritmit të Dijkstra ekzekutohen në një graf pa tehe negative. Në secilën fazë, nyjet e
verdha janë në rradhën prioritare (PQ), dhe nyja me e rrethuar trashë sapo është skanuar. Tehet e
kaltra përshkruajnë pemën e rrugës më të shkurtër në zhvillim.
Zgjidhje:
5. Gjeni SP përmes algoritmit të Bellman-Fordit për grafin vijues:
Zgjidhje:
Nyjet merren nga radha në rendin s - a b c - d f b - a e d - d a -, ku - është shenja për fundin e fazës.
Nyjet e verdha paraqesin nyjet në radhë (queue) në fund të secilës fazë. Tehet e kaltra përshkruajnë
pemën e rrugës më të shkurtër në zhvillim.