Kábel útvonal tervezés
Előbb egy kis száraz elmélet az útvonalkeresésről.
Az egyik legrövidebbút-kereső megoldás a Dijkstra-algoritmus. Arra való, hogy egy gráfban egy kiinduló pontból megtalálja a legrövidebb utat az összes többi pontba vagy egy konkrét célpontba vezető legrövidebb utat.
Így működik egy gráfon:
- a...
2026-08-01