Ezt most nem értem...miért lesz tiltott a végpont? Feltéve, ha nem tiltod ki szándékosan. De akkor meg nem lesz út egyáltalán oda.
Én arra gondoltam, hogy a 18 és 19 sor közé (pythonosan)
if v in tiltottak:
continue
Vagy arra gondolsz, hogy mi van, ha a tiltott csúcs nélkül nem lehet eljutni egyáltalán a célba? Akkor meg nem figyelmen kívül kell hagyni, hanem egy marha nagy súlyt adni ilyenkor az alt-hoz.
if v in tiltottak:
alt+=dist[u] + max_length
else
alt=dist[u] + length(u, v)
De lehet, hogy rosszul gondolom...
Szerk: elolvastam újra a feladatot, szóval a kezdő és a végpontot meg nyilván nem kell figyelembe venni a vizsgálatnál.