5
Example, Connecting Through (a)
E a b c
d e f
a 0 5 6 Â Â 7
b 5 0 3 Â Â Â
c 6 3 0
2 3 Â
d   2 0 2
4
e   3 2 0
1
f 7 Â Â 4 1 0
Hk - -
- - - -
- 0 5 6 Â Â 7
- 0 5 6 Â Â 7
- 0 5 6 Â Â 7
- 0 5 6 Â Â 7
- 0 5 6 Â Â 7
- 0 5 6 Â Â 7
Vk - -
- - - -
- 0 0 0
0 0 0
- 5 5 5
5 5 5
- 6 6 6
6 6 6
- Â Â Â Â Â Â
- Â Â Â Â Â Â
- 7 7 7 7 7 7
min(3,5+6)=3
f
5
a
b
c
d
e
3
3
6
2
2
4
1
7
