Floyd algorithm

Floyd algorithm技术资料下载专区,收录941份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。

941 份资源

Floyd algorithm 全部资料 941 份

PDF文档

基本思路:把各条弧上单位流量的费用看成某种长度,用Floyd求最短路的方法确定一条 % 自V1至Vn的最短路 再将这条最短路作为可扩充路,用求解最大流问题的方法将其上的流 % 量增至最大可能值 而这条...

189 次