我了解残差图是什么。但是水平图是什么意思呢? http://en.wikipedia.org/wiki/Dinic%27s_algorithm
问问题
555 次
2 回答
1
来自维基百科的文章,级别图是带有边的残差图的子图
E_L = {(u, v) in E_f : dist(v) = dist(u) + 1},
其中E_f
是残差图中的边集,是从源到dist(w)
的未加权距离。s
w
在英语中,E_L
由残差图的边缘组成,这些边缘属于来自 的一些未加权最短路径s
。
于 2015-03-04T14:33:47.820 回答
0
在水平图中,两个顶点之间的边具有相同的距离标签不被保留。在网络流中,我们使用 BFS 来查找级别图。
我们还删除了 sink 不可到达的顶点以及 source 不可到达的顶点。
于 2017-11-01T17:17:35.450 回答