8 undirected weighted a b c d e f g z a b 30 a g 10 a c 20 b e 10 b d 10 b c 20 c d 20 c g 30 d e 10 d f 5 d g 5 e f 5 e z 10 f g 10 f z 30 g z 20 # graph is from https://i.stack.imgur.com/cDSvY.png # was used as example graph to look at Dijkstra's algorithm in class # on Nov 28, 2017.