登录 注册
当前位置:主页 > 资源下载 > 9 > 最小费用流问题中不出现负环路的重要性

最小费用流问题中不出现负环路的重要性

  • 更新:2024-05-21 22:23:20
  • 大小:354KB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:bada - 移动开发
  • 格式:PPT

资源介绍

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