圖論與網路流理論答案

1. 網路流理論的理論研究

圖論中的一種理論與方法，研究網路上的一類最優化問題。1955年，T.E.哈里斯在研究鐵路最大通量時首先提出在一個給定的網路上尋求兩點間最大運輸量的問題。1956年，L.R.福特和D.R.富爾克森等人給出了解決這類問題的演算法，從而建立了網路流理論。如果把下圖看作一個公路網，頂點v1…v6表示6座城鎮，每條邊上的權數表示兩城鎮間的公路長度。現在要問：若從起點v1將物資運送到終點v6去，應選擇那條路線才能使總運輸距離最短?這樣一類問題稱為最短路問題。如果把上圖看作一個輸油管道網，v1表示發送點，v6表示接收點，其他點表示中轉站，各邊的權數表示該段管道的最大輸送量。現在要問怎樣安排輸油線路才能使從v1到v6的總運輸量為最大?這樣的問題稱為最大流問題。

2. 高分：網路流問題

請問摟主用途，16歲已經上中學吧，高一對吧，通常計算機在高中的最高水平就在這個年齡了。
網路流牽涉到離散數學的很多概念，如果沒有這個基礎，就算告訴你了你也不能理解的很深刻。
上面已經很多人給了很多參考資料，難道你沒有時間去認真看一下嗎，既然你知道你能找到到，又何必花那麼多分來解決問題呢。
真正的高手擅長於從龐大的信息中分析出自己想要的答案，就算這個領域自己並未接觸過。
磨刀不誤砍柴功，我只想對你說這些。