Kto studiuje transport lub uczy się w technikum transportowy

mam zadanko z transportu

graf z przepustowoscia i kosztami, jest zapotrzebowanie, trzeba zrobic "symulacje" przeowzu, wiadomo najnizszy koszt

robi się jakąś macierz, liczy koszt każdej z tras, ogrania to ktoś?? mógłby pomóc?

daje graf i dane
[IMG=http://img715.imageshack.us/img715/5664/20120412044.jpg][/IMG]

[IMG=http://img849.imageshack.us/img849/4065/20120412043.jpg][/IMG]

potok ruchu wejście w 1, wyjście w 6

trasy są 4
1,2,5,6
1,2,4,5,6
1,3,6
1,3,4,5,6
znp=100