首先确定点V1到点V4的距离为1;
Dijkstra算法---轻松搞定
V2
1
V5
2
V9
6
3 V1
1
2
V3 6 4
2
10
6
3 10
2
4 V7
3 V8
V4
V6
(2)修改点V1到点V6的路线为V1-V4-V6,距离为1+10=11
Dijkstra算法---轻松搞定
V2
1
V5
2
V9
6
2
6
3 V1
1
V3 6 4
增广链及流的调整法
前向弧、后向弧以及增广链的概念
(1,+)
V2
5,0
10,3 (0,+)
4,0 V1
8,8
3,3
5,2 6,6
(2,+) V4
11,5
3,3 V6
17,6
V3
V5
用标号法找出网络中的最大流
给出初始可行流:
V2
5,0 V4
10,3
3,3
4,0
V1
5,2
3,3
8,8
6,6
V3
工厂1 工厂2 工厂3
供应商1 4
7
6
供应商2 3
1
4
供应商3 9
5
8
3.1.2 运输问题-平衡运输问题
求解算法--表上作业法
实际问题
列出产销平衡表及单位运 价
(用最小元素法)编制初 始方案
求校验数 (闭合回路法或位势法)
全部检验数>=0
是
否
得到最优方案
从绝对值最大的负检验数入手,用闭合 回路方法对方案进行调整,得到新方案