Hľadaj Zobraz: Univerzity Kategórie Rozšírené vyhľadávanie

45 033   projektov
0 nových

Najkratšia cesta v sieti a jej riešenie

«»
Prípona
.doc
Typ
projekt
Stiahnuté
2 x
Veľkosť
1,5 MB
Jazyk
slovenský
ID projektu
42348
Posledná úprava
25.08.2013
Zobrazené
1 013 x
Autor:
pseudonick
Facebook icon Zdieľaj na Facebooku
Detaily projektu
Popis:
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.

Kľúčové slová:

najkratšia cesta v sieti

sieťova analýza



Obsah:
  • Zadanie
    Označenie zastávok MHD (uzlov)
    Riešenie úlohy pomocou Dantzigovho algoritmu
    Závery riešenia
    zápis úlohy ako úlohy lineárneho programovania
    Duálna úloha
    Riešenie úlohy pomocou Riešiteľa
    Výstup z Riešiteľa
    Duálna úloha