Đưa ra một biểu đồ tuần hoàn có hướng trong đó trọng số của mỗi cạnh có thể âm, khái niệm "đường đi ngắn nhất" chỉ có ý nghĩa nếu không có chu kỳ âm và trong trường hợp đó bạn có thể áp dụng thuật toán Bellman-Ford.
Tuy nhiên, tôi quan tâm đến việc tìm đường đi ngắn nhất giữa hai đỉnh không liên quan đến việc đi xe đạp (nghĩa là dưới sự ràng buộc rằng bạn không thể truy cập cùng một đỉnh hai lần). Là vấn đề này được nghiên cứu tốt? Một biến thể của thuật toán Bellman-Ford có thể được sử dụng không, và nếu không có giải pháp nào khác?
Tôi cũng quan tâm đến vấn đề tất cả các cặp tương đương, do đó tôi có thể áp dụng Floyd vào Warshall.