官方淘宝店 易迪拓培训 旧站入口
首页 > 无线通信 > 通信技术学习讨论 > 无向有权图求最大流

无向有权图求最大流

12-14
请问无向有权图如何求最大流?
现有的ford-fulkson,goldberk等算法似乎都是针对有向有权图的,有篇文章提到将无向有权图转化为有向有权图,但没有讲如何转化?不知版上哪位知晓,烦请告知一二,或者推荐相关读物。
多谢!

无向到有向的转化不是直接并列两条有向路径吗?

问题是权重怎么分配?

权值直接分配到两条路径上不行吗?。。。

Top