[SOLVED] CSE208 Offline Assignment 3

Description

Input:
5
8
1 3 6
1 4 3
2 1 3
3 4 2
4 2 1
4 3 1
5 2 4
5 4 2

Output:

All pair shortest paths:

Predecessor Matrix:

Negative Cycle: No