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.