Šperos.lt > Informatika > Programavimas > Tinklinės formos transporto uždavinys

Tinklinės formos transporto uždavinys

www.speros.ltwww.speros.ltwww.speros.ltwww.speros.ltwww.speros.lt
9.7
  (
1
atsiliepimai)
Atsisiųsti šį darbą
www.speros.lt
www.speros.lt
www.speros.lt
www.speros.lt
www.speros.lt
www.speros.lt
www.speros.lt
www.speros.lt
www.speros.lt
www.speros.lt
www.speros.lt
www.speros.lt
www.speros.lt
Aprašymas:
Grafo viršūnes sunumeruokite taip, kad numeriu k pažymėta viršūnė turėtų gretimas numeriais k-1 ir k+1 pažymėtas viršūnes. Suraskite trumpiausią kelią tarp dviejų viršūnių, kurios turi mažiausią ir didžiausią numerius, kai skaičiai ant briaunų reiškia atstumą. Suraskite pigiausią pervežimų planą, kai skaičiai ant briaunų reiškia krovinio vieneto pervežimo kainą, o skaičiai viršūnėse reiškia pasiūlą (teigiami) ir paklausą (neigiami). Suraskite maksimalų srautą iš viršūnės su mažiausiu numeriu į viršūnę su didžiausiu numeriu, kai skaičiai ant briaunų (padauginti iš 10) reiškia talpumą. Maksimalaus srauto uždaviniui įveskite krovinio vieneto pervežimo kainas (skaičiai ant briaunų). Ar pigiausias didžiausio krovinių kiekio pervežimo planas pasikeitė? Sprendimas.
Rodyti daugiau
Darbo tipas:Laboratoriniai darbai
Kategorija:
Apimtis:

11 psl.

Lygis:

1 klasė / kursas

Švietimo institucija:

Vilniaus Gedimino Technikos Universitetas

Failo tipas:

Microsoft Word 136.68 KB

Atrask reikiamos informacijos šiame darbe!Atsisiųsti šį darbą