Projekt: Hľadanie najkratšej cesty - Dantzingov algoritmus
Skryť detaily | Obľúbený- Kvalita:79,8 %
- Typ:Projekt
- Univerzita:Ekonomická univerzita v Bratislave
- Fakulta:Fakulta hospodárskej informatiky
- Kategória:Technika
- Podkategória:Umelá inteligencia
- Predmet:Sieťová analýza
- Ročník:4. ročník
- Rozsah A4:6 strán
- Zobrazené:4 494 x
- Stiahnuté:40 x
- Veľkosť:0,3 MB
- Formát a prípona:Rich Text Format (.rtf)
- Jazyk:slovenský
- ID projektu:2547
- Posledna úprava:22.02.2017
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.