Najkratšia cesta v sieti a jej riešenie
«»
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
O súboroch cookie na tejto stránke
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.