Bài toán tìm đường đi ngắn nhất
- Bài toán tìm đường đi ngắn nhất là vấn đề xác định một đường đi gồm các đỉnh liên tiếp từ đỉnh xuất phát đến đỉnh đích (hoặc từ một đỉnh đến tất cả các đỉnh còn lại) trong một đồ thị có gán trọng số, sao cho tổng trọng số của các cạnh trên đường đi là nhỏ nhất. Bài toán này xuất hiện phổ biến trong các lĩnh vực như dẫn đường giao thông, định tuyến trong mạng máy tính hay quản lý và tối ưu hóa vận tải – logistics. Về bản chất, nó hướng tới việc tìm ra lộ trình có chi phí thấp nhất, quãng đường ngắn nhất hoặc thời gian di chuyển tối ưu giữa các điểm, và thường được giải quyết bằng các thuật toán tiêu biểu như Dijkstra hoặc Bellman–Ford.
Môn: Văn học 275 tài liệu
Trường: Tài liệu khác 3.1 K tài liệu
Tác giả:
