... toán Dijkstra , trong đó trọng số của các cạnh nối có thể là số âm. Cho một đồ thị G=(V, E) có hướng và trọng số, với đỉnh nguồn s và hàm trọng số w : E→R, thuật toán trả về giá trị kiểu boolean ... thực nghiệm trên một số thuật toán lý thuyết đồ thị. Mặc dù thời gian thực hiện có hạn, bên cạnh đó gặp phải một số khó khăn trong việc triển khai ứng dụng, do đây là một đề tài khá mới ... Nếu có thì thuật toán sẽ kết thúc mà không có lời giải, còn nếu không sẽ kết xuất tất cả các con đường ngắn nhất cùng với chiều dài của chúng. Giống như thuật toán Dijkstra, thuật toán Bellman...