K最短路径

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

资源总数
500

K最短路径 热门资料

查看全部 500 份 →

在西方较为发达的国家中,集装箱海铁联运的比重逐年不断提高。相比而言,我国的海铁联运所占比重很低:近年来,国际贸易持续衰颓,航运业普遍面临亏损。目前航运业经济竟争形势较为严峻,集装箱运输公司无法像以前一样,通过大幅度提髙集装箱的里程运价来增加...

2023-09-22 5 K最短路径

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

2013-12-23 189 K最短路径