Skjermbilde programvare:
Prog.varedetaljer:
Dette skriptet finner & nbsp; korteste stier fra starten toppunktet til alle hjørner nærmere enn eller lik slutten.
Inngangs graf G antas å ha følgende representasjon: En toppunktet kan være et objekt som kan
anvendes som en indeks inn i en ordbok. G er en ordbok, indeksert av hjørnene.
For noen toppunktet v, G [v] er i seg selv en ordbok, indeksert av naboene til v For noen kant v-> w, G [v] [w] er lengden av kanten. & Nbsp;. & Nbsp;
Kommentarer ikke funnet