Given below is a directed weighted graph:
For each node , amid all shortest paths starting from to all other nodes, find the one with the lowest weight, say . The output should contain the corresponding weights in the following order: .
Answer format example: 11 -7 4 16 -3