其實只需將Edmonds Karp 的BFS 修正為最. 短路算法即可作出最小花費最大流。然而須注意的是由於網路中有負邊,故無. 法直接使用dijkstra,而需使用SPFA 等算法。
確定! 回上一頁