3,4,6,8复习题(2)

1．求如图所示网络的最大流和最小割集，每弧旁的数字是（cij,fij）．（14分） v1 (4,1) v3 (8,4) (4,4) (2,2)

(2,2) (5,2)

v2 (3,3) v4 2．用Dijkstra算法求下图中v1到其余各顶点的最短路.（13分）

v2 3 v4

1 2 3 1

v1 4 v6 3 2

5

v3 v5

vs (1,1) (6,3) vt

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库3,4,6,8复习题(2)在线全文阅读。