Weighted Graphs

Find the shortest path from Bartow to Kenton in the network shown

• B−S−O−K

• B−S−M−O−K

• B−S−M−K

• B−C−M−K

What is the shortest distance from Bartow to Kenton in the network shown

(a)  

Find the shortest path from Kinglake to Healesville in the network shown

• K-S-Y-H

• K-T-H

• K-Y-H

• K-T-Y-H

What is the shortest distance from Kinglake to Healesville in the network shown

(a)  

Find the shortest path from Croghon to Stratmoore in the network shown

• C−B−S

• C−O−S

• C−M−S

• C−M−O−S

What is the shortest distance from Croghon to Stratmoore in the network shown

(a)  

Find the shortest path from A to F in the network shown

• A–B–E–F

• A–C–D–F

• A–B–D–F

• A–C–B–E–F

What is the shortest distance from A to F in the network shown

(a)  

Find the shortest path from A to D in the network shown

• A–B–D

• A–C–D

• A–E–D

• A–B–C–D

What is the shortest distance from A to D in the network shown

(a)