Given the following information, what is the route corresponding to the shortest distance between node 1 and node 6? And

[answerhappygod]

Given the following information, what is the route corresponding
to the shortest distance between node 1 and node 6? And What is the
shortest distance between node 1 and node 6?
Branch
Distance
1 to 2
3
1 to 3
3
2 to 4
2
2 to 5
7
3 to 4
6
3 to 5
6
4 to 6
2
5 to 6
5
1-3-4-6, 7
1-3-5-6, 8
1-2-5-6, 15
1-3-5-6, 10
1-2-4-6, 7