language is python

In this problem we will implement the Shortest Path Algorithm that we discussed in the class. You have to write Python program that implements the algorithm discussed in the class as follows: (i) The input to your program is a symmetric matrix (list of lists) representing a weighted undirected graph. (ii) Your code should return two dictionaries: the first corresponding to the value function and the second corresponding to the optimal policy or policies. (iii) You code should cater to the case of non-unique optimal policies (see example below). You may use the math library but no other library such as NumPy or SciPy