Azaz ha f1-f3 közötti legrövidebb utat keresem, akkor az f2, f4, f5 csúcspontokat nem szabad érinteni (csak ha tényleg nincs más megoldás).
Minden pont párra igaz, hogy az összes többin nem szabad átmenni? Akkor minden pontra futtass egy Dijkstra-t, aztán kiíratáskor nézd meg, hogy A és B között van-e él, ha van, akkor az, egyébként a Dijkstra eredménye (ha a háromszög egyenlőtlenség igaz a gráfodra, akkor egyébként a sima Dijkstra is ezt fogja adni).
BlackY
--
"en is amikor bejovok dolgozni, nem egy pc-t [..] kapcsolok be, hanem a mainframe-et..." (sj)