18 |
Závěrem
Oba algoritmy- mají stejné výsledky výsledky (až na případné záměny hran stejné délky)
- jsou speciální případ obecné "spojovacího algoritmu", který publikovali v roce 1976 Cheriton a Tarjan
- přednost dostanou cesty do větších měst
- existují algoritmy pro nalezení k nejmenších koster - složitější problém
18 |