登录 注册
当前位置:主页 > 资源下载 > 32 > 运用Ford-Fulkerson标号算法来求解最大流问题

运用Ford-Fulkerson标号算法来求解最大流问题

  • 更新:2024-08-23 23:28:50
  • 大小:61KB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:其它 - 开发技术
  • 格式:DOC

资源介绍

使用标号算法(Ford-Fulkerson)解决最大流问题。 其基本思想是从某个可行流F出发,找到关于这个流的一个可改进路经P,然后沿着P调整F,对新的可行流试图寻找关于他的可改进路经,如此反复直至求得最大流。