Hľadaj
Zobraz:
Univerzity
Kategórie
Rozšírené vyhľadávanie
45 077 projektov
0 nových
Hľadanie najkratšej cesty - Dantzingov algoritmus
«»
| Prípona .rtf |
Typ projekt |
Stiahnuté 40 x |
| Veľkosť 0,3 MB |
Jazyk slovenský |
ID projektu 2547 |
| Posledná úprava 22.02.2017 |
Zobrazené 4 684 x |
Autor: - |
Zdieľaj na Facebooku |
||
| Detaily projektu | ||
- cena:
5 Kreditov - kvalita:
79,8% -
Stiahni
- Pridaj na porovnanie
- Univerzita:Ekonomická univerzita v Bratislave
- Fakulta:Fakulta hospodárskej informatiky
- Kategória:Technika » Umelá inteligencia
- Predmet:Sieťová analýza
- Študijný program:-
- Ročník:4. ročník
- Formát:Rich Text Format (.rtf)
- Rozsah A4:6 strán
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.
Kľúčové slová:
dopravná firma
prepravné trasy
najazdené kilometre
Dantzingov algoritmus
graf
primárna úloha
duálna úloha
Obsah:
- Zadanie:
Rozhodovanie v jednotlivých krokoch:
Postup riešenia:
Graf:
Úlohu možno riešiť ako ÚLP:
Výstup riešenia primárnej úlohy LP:
Výstup riešenia duálnej úlohy LP, pomocou excelovského doplnku riešiteľ:
Pridaj projekt
Pridaj projekt a získaj kredity za stiahnutie. S kreditmi možeš sťahovať iné projekty. Je to jednoduché :)
Najčastejšie
Zobraz
Odporúčame
Zadania-seminarky.sk
2006 - 2024 © všetky práva vyhradené