不出现负环路的意义-最小费用流问题

【文件属性】：
文件名称：不出现负环路的意义-最小费用流问题
文件大小：354KB
文件格式：PPT
更新时间：2021-04-26 09:14:37
最小费用流 不出现负环路的意义 不出现负环路，意味着我们可以使用dijkstra、SPFA等最短路算法来求残留图中的最短路。 从效率看，SPFA是首选。