问一个关于图的问题

[gbtiandd]

一个网络mesh，里面有n个节点，任意两个节点之间有两个带宽值（两个方向），
现在给定一个source，一个destination，要找出这两个节点之间的最大带宽路径。

两个节点之间的最大带宽定义为这两个节点之间顺序接力的所有节点的带宽的最小值的
最大值。有什么好的建议么，算法太烂，想不出来。

[Six_dimensional]

图的遍历搜索，看看数据结构里面的深度搜索
只是提供一个思路具体怎么做，楼主还要看看数据结构里面的广度搜索和深度搜索！

[超级大笨狼]

最原始的思路

1,列出所有路径。
2，按照带宽的最小值作为路径的得分。
3，找出得分最大值。

然后想一个在寻找路径中就剪切的方案，排除掉没必要的遍历。

[shzhfu]

类似求最短路径的算法。只不过：（1）最短路径算法中，中转后路径用权值要相加，这里要改为求权值的最小值。（2）最短路径算法中，判断中转后路径是否更短，这里判断中转后“路径”是否更大。

[wangsw1991]

这就是网络的最大流算法。可行算法有　2F算法和Dinic分层算法。具体过程去搜搜吧，也可以去找图论的书

[readygokkk]

学习一下，长知识，每天进步

[wangsw1991]

补充一句，图的存储最好用十字链表。 2F算法主要是深度搜索，容易在计算机里实现。