Khác biệt giữa bản sửa đổi của “Bài toán đường đi ngắn nhất”
Nội dung được xóa Nội dung được thêm vào
Không có tóm lược sửa đổi |
nKhông có tóm lược sửa đổi |
||
Dòng 1:
Trong [[lý thuyết đồ thị]], '''bài toán đường đi ngắn nhất nguồn đơn''' là bài toán tìm một [[đường đi (lý thuyết đồ thị|đường đi]] giữa hai đỉnh sao cho tổng các trọng số của các cạnh tạo nên đường đi đó là nhỏ nhất. Định nghĩa một cách hình thức, cho trước một đồ thị có trọng số (nghĩa là một tập đỉnh ''V'', một tập cạnh ''E'', và một hàm trong số có giá trị [[số thực|thực]] ''f'' : ''E'' → '''R'''), cho trước một đỉnh ''v'' thuộc ''V'', tìm một đường đi ''P'' từ ''v'' tới mỗi đỉnh ''v' '' thuộc ''V'' sao cho
|