Write a program to calculate Routing table by using Dijkstra’s Algorithm. Your program shoulda. Ask user to enter the number of nodes and the weights of edges connected between nodes.b. Ask user to enter the starting node and calculate the routing table for that node.Send me output also please