Đưa ra một sơ đồ có trọng số và hàm trọng số, , thông thường người ta có thể sử dụng thuật toán của Dijkstra để có được con đường ngắn nhất. Điều tôi quan tâm là làm thế nào để có được đường dẫn chính xác nhất , -shortest, v.v.
Câu hỏi:
Có một thuật toán hiệu quả để có được con đường thứ i ngắn nhất giữa hai nút trong một biểu đồ có trọng số không?
Có một thuật toán hiệu quả để có được các đường dẫn ngắn nhất k giữa hai nút trong một biểu đồ có trọng số không?
Một câu trả lời cho một trong hai là ổn, mặc dù tôi tự hỏi liệu một câu trả lời cho câu hỏi thứ hai có thể được thực hiện hiệu quả hơn so với gọi đến một câu trả lời cho câu hỏi đầu tiên.