Challenge 10: Find Shortest Distance of Each Node from the Source

Problem Statement

Implement a function that finds the shortest path between the source and the rest of the nodes.

This problem is also called the one-to-all shortest path problem!

Input

An undirected graph and a source node.

Output

The shortest path between the source and all the other nodes.

Sample Input

Source	Destination	Weight
0	1	1
0	2	2
1	3	10
2	3	5

Sample Output

0-->0, 1-->1, 2-->2, 3-->7

 \\ format n->m
 \\ where n represents node and m is the distance