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

【文件属性】：

文件名称：不出现负环路的意义-最小费用流问题

文件大小：354KB

文件格式：PPT

更新时间：2024-05-16 03:01:17

最小费用流

不出现负环路的意义 不出现负环路，意味着我们可以使用dijkstra、SPFA等最短路算法来求残留图中的最短路。 从效率看，SPFA是首选。