Write a program to calculate Routing table by using Dijkstra’s Algorithm. Your program should Ask user to enter the number of nodes and the weights of edges connected between nodes. Ask user to enter...

Write a program to calculate Routing table by using Dijkstra’s Algorithm. Your program should

1. Ask user to enter the number of nodes and the weights of edges connected between nodes.


2. Ask user to enter the starting node and calculate the routing table for that node.

Output should be clear format and Use Java language to develop code