1. 首页
  2. 编程语言
  3. C++ 
  4. 最短增益路径法——最大流问题

最短增益路径法——最大流问题

上传者: 2021-04-17 22:21:04上传 CPP文件 4.37KB 热度 9次
1. 利用二维数组C[i,j]和F[i,j]分别存放容量和流量。 2. 构建队列类Queue,该类具有取队首元素,加入队尾元素等方法。 3. 具体算法过程参见教材pp.271-272
用户评论