Bài này mình up lên mọi người xem tham khảo.
link : http://www.mediafire.com/?pf2dc98rwwn2iu3

Bài cuối xuất ra kết quả ko giống với đáp án Thiện ơi
106
560

thay vì kq là:

104
540

Theo đề bài thì đồ thị có đạng:
0 1 10
1 0 6
10 6 0
Giảm chi phí sẽ thành
0 1 5
1 0 6
5 6 0
Nên kết quả từ 2 qua 3 sẽ là 6 chứ không phải 4. Thiện nhìn vào thì không biết đi đường nào ra 4 cả.

Mình nghe nói là bài 2 làm bằng dijstra nên up lại phần mới, cũng giống như cũ nhưng bài 2 làm bằng dijstra thôi.
Link : http://www.mediafire.com/?1ufvkwvx01bkv61