Mi alapján döntöd el, hogy melyik csúcspontokat szeretnéd „kizárni”?
Mert ez a fentiekből nem derül ki. Ahogy látom, a többieknek sem tiszta.
Nekem az jött le onnan, hogy a lehető legkevesebb csúcsot tartalmazó utat részesíted előnyben - erre pedig a Bellman-Ford megoldás.
--
blogom