Cho mình hỏi bài TRAFFICN với! Bài này thuật toán của mình là:
Gọi d[I,1] là thời gian ngắn nhất đi từ s đến I mà chưa thêm 1 cạnh nào.
D[I,2] là thời gian ngắn nhất đi từ s đến I mà đã thêm 1 cạnh vào.
Sau đó mình sử dụng thuật toán dijkstra với cấu trúc heap để tính nhưng bài mình vẫn kết quả sai. Mình đã cố gắng tìm và sửa 1 số lỗi mà vẫn chưa đạt kết quả. Là do mình cài đặt sai thuật toán hay sai về thuật toán? Bạn nào giúp mình với! Mình để code bên dưới :)