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

最短增益路径法求解最大流问题

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