Bài toán đồ thị áp dụng IJK

[gothammmmm (crackker)]

Dạo này e đang làm 1 số bài lquan đến đồ thị , ai cho e xin ý tưởng bài này với ạ !

[noname00 (HK boy)]

n <= 150 nên bạn áp dụng thuật toán Floyd - Warshall nhé. Lưu ý là lưu thêm 1 mảng tính c_min trên đường đi từ đỉnh i -> đỉnh j. Độ phức tạp O(n^3).