Išplėstinė paieška
 
 
 
Pradžia>Informatika>Programavimas>Tinklinės formos transporto uždavinys
   
   
   
naudingas 0 / nenaudingas 0

Tinklinės formos transporto uždavinys

  
 
 
1234567891011
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.

Rašto darbo duomenys
Tinklalapyje paskelbta2009-01-16
DalykasProgramavimo laboratorinis darbas
KategorijaInformatika >  Programavimas
TipasLaboratoriniai darbai
Apimtis11 puslapių 
Literatūros šaltiniai0
Dydis136.68 KB
Autoriusfgf
Viso autoriaus darbų13 darbų
Metai2006 m
Klasė/kursas1
Mokytojas/DėstytojasVakrinienė
Švietimo institucijaVilniaus Gedimino Technikos Universitetas
FakultetasFundamentinių mokslų fakultetas
Failo pavadinimasMicrosoft Word 7 laboras [speros.lt].doc
 

Panašūs darbai

Komentarai

Komentuoti

 

 
[El. paštas nebus skelbiamas]

 
 
  • Laboratoriniai darbai
  • 11 puslapių 
  • Vilniaus Gedimino Technikos Universitetas / 1 Klasė/kursas
  • Vakrinienė
  • 2006 m
Ar šis darbas buvo naudingas?
Taip
Ne
0
0
Pasidalink su draugais
Pranešk apie klaidą