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 499 x	Autor: -
Zdieľaj na Facebooku
Detaily projektu

cena:
5 Kreditov
kvalita:
79,8%
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

Popis:

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ľ:

Zdieľaj na Facebooku

Stiahni

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

Prihlásenie/login

Ekonomická univerzita v Bratislave - EUBA