首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

有没有人思考过:“最短路径最大流有关问题呢”

2013-05-02 
有没有人思考过:“最短路径最大流问题呢”最短路径问题有比较经典的算法,我比较长使用的是Dijkstra算法,最大

有没有人思考过:“最短路径最大流问题呢”
最短路径问题有比较经典的算法,我比较长使用的是Dijkstra算法

最大流问题也有比较经典的算法,一般我都是用“增广链”的方法

但是有没有人想过,如何将两种方法结合起来呢??

就是,可以这样假设,在一个比较大的网络中,可能存在这样的问题,一条简单路径上的流量达到最大的方案可能有许多中,如何才能找到最短的简单路径,使得在这条简单路径上的流量达到最大??
[解决办法]
模型不清楚。如果只是所有最短路里挑流量最大的话,普通的dijkstra框架就能做到。

热点排行