Milyen (viszonylag egyszerű) gyakorlati haszna van a kruskal, dijkstra, ford, floyd algoritmusoknak, amit tudnék használni nagyobb programozás feladathoz?

Én nem értem ez milyen megközelítés, hogy:

"itt ez az algoritmus, és használni akarom, mire lehetne?"

Van problémád, ami megoldható vele? Nincs? Akkor mit szeretnél?

- Minimális feszítőfa (kruskal)

- Legrövidebb utak különböző típusú gráfokban (a többi)

Ezen mit nem értesz? Nézd meg a gráfok definícióját: mi az a minimális feszítőfa, mi az, hogy negatív költségű kör...stb..

"csak azt nem vágom, hogy ez a valóságban hogyan hasznosul"

De komolyan. Mit nem értesz rajta??

Legrövidebb út. LEGRÖVIDEBB _ÚT_.:

- a gráf pontjai mondjuk városok, az él súlyok pedig a távolság két pont között.

- a gráf pontjai szintén városok. az élek súlya pedig két város közötti út megtételéhez szükséges üzemanyag, (negatív súly, ha üzemanyagot tud felvenni az útvonalon)

Minimális feszítőfa...nézz meg egy ábrát: egy fa, ami a gráf összes pontját lefedi.

Vagyis

- hogy lehet a pontokat a legkevesebb vonallal összekötni, hogy bármelyikből el lehessen jutni bármelyikbe. Pl _minimális_ úthálózat tervezése.