有没有人思考过:“最短路径最大流问题呢”
最短路径问题有比较经典的算法,我比较长使用的是Dijkstra算法,
最大流问题也有比较经典的算法,一般我都是用“增广链”的方法
但是有没有人想过,如何将两种方法结合起来呢??
就是,可以这样假设,在一个比较大的网络中,可能存在这样的问题,一条简单路径上的流量达到最大的方案可能有许多中,如何才能找到最短的简单路径,使得在这条简单路径上的流量达到最大??
[解决办法]
模型不清楚。如果只是所有最短路里挑流量最大的话,普通的dijkstra框架就能做到。