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
3,4,6,8复习题(2)
2018-12-27 16:44
3,4,6,8复习题(2).doc
将本文的Word文档下载到电脑
下载失败或者文档不完整，请联系客服人员解决！