Szia!
Bellman-Ford?
Legjobb emlékeim szerint ott egy táblázatot töltögetsz, ahol az (x,y) mezőben lévő elem azt mondja meg, hogy az f1-fx pontpár között mennyi a legrövidebb, legfeljebb y hosszú út.
Ha megvan a táblázat, akkor az fx. oszlopának:
* az első sora megmondja, milyen hosszú az egy élből álló út - ha van, végtelen, ha nincs
* a második sora, hogy milyen hosszú a __legfeljebb__ két élből álló (ha van)
* ...
Üdv,
Vili
--
blogom