m***n
发帖数: 2154 | 1 一个有向图，N个节点。 每个节点都和其他N-1个节点中的若干个有一定的单向连通性
， 要计算从 A到B的最大可能流量，要怎么算？
谢谢。貌似max-flow 不能解决这个问题。 |
S**I
发帖数: 15689 | 2 max-flow为什么不能解决？
【在 m***n 的大作中提到】
: 一个有向图，N个节点。 每个节点都和其他N-1个节点中的若干个有一定的单向连通性
: ， 要计算从 A到B的最大可能流量，要怎么算？
: 谢谢。貌似max-flow 不能解决这个问题。
|
m***n
发帖数: 2154 | 3 平常解决max-flow 的Edmonds–Karp 算法好像不能用啊。能详细说说这种有向图的
data flow 问题要用哪个算法？谢谢
【在 S**I 的大作中提到】
: max-flow为什么不能解决？
|
S**I
发帖数: 15689 | 4 Edmonds-Karp对有向图也能用呀。
【在 m***n 的大作中提到】
: 平常解决max-flow 的Edmonds–Karp 算法好像不能用啊。能详细说说这种有向图的
: data flow 问题要用哪个算法？谢谢
|
m***n
发帖数: 2154 | 5 呵呵，谢了。我去看看，可能我对这个算法理解还不够。
【在 S**I 的大作中提到】
: Edmonds-Karp对有向图也能用呀。
|
j*****n
发帖数: 1545 | |
