Dopravná firma má za úlohu prepraviť náklad z mesta F do mesta I. Má k dispozícií viac prepravných trias pričom sa pokúsi minimalizovať počet najazdených kilometrov. Pomocou metódy Danzigovho algoritmu nájdeme najkratšiu cestu. Prepojenie miest a vzdialenosť medzi nimi (km) sú uvedené v nasledovnej tabuľke.
Ako úlohu, ktorú sme si zvolili bude nájdenie najkratšej vzdialenosti zo zastávky ŽST Lamač na zastávku Ovsištské námestie. Vzdialenosť medzi zastávkami je reprezentovaná v minútach.
Súbory cookie používame na funkčné účely, na zhromažďovanie a analýzu informácií o výkone a používaní stránky.
▼ Nevyhnutné
Vždy povolené. Technické uloženie alebo prístup sú nevyhnutne potrebné na legitímny účel umožnenia použitia konkrétnej služby, ktorú si účastník alebo používateľ výslovne vyžiadal.
▼ Analytické
Technické úložisko alebo prístup, ktorý sa používa výlučne na anonymné agregované štatistické účely.