无向有权图求最大流
12-14
请问无向有权图如何求最大流?
现有的ford-fulkson,goldberk等算法似乎都是针对有向有权图的,有篇文章提到将无向有权图转化为有向有权图,但没有讲如何转化?不知版上哪位知晓,烦请告知一二,或者推荐相关读物。
多谢!
现有的ford-fulkson,goldberk等算法似乎都是针对有向有权图的,有篇文章提到将无向有权图转化为有向有权图,但没有讲如何转化?不知版上哪位知晓,烦请告知一二,或者推荐相关读物。
多谢!
无向到有向的转化不是直接并列两条有向路径吗?
问题是权重怎么分配?
权值直接分配到两条路径上不行吗?。。。
射频专业培训教程推荐