Given a directed graph G with positive-weight edges, a starting vertex s, and an ending vertex t, there may be more than one possible shortest path from s to t. The best shortest path is the path with the fewest edges.
(b) Implement your algorithm (in whatever programming language you like) and submit the program sample data (graphs with at least 15 vertices and 25 edges), and its output. The TAs will select students at random to demonstrate their programs.