Thuật toán Dijkstra
Thuật toán Dijkstra, được giới thiệu bởi Edsger W. Dijkstra vào năm 1956, là một trong những thuật toán cơ bản nhất trong khoa học máy tính để giải quyết bài toán đường đi ngắn nhất từ một nguồn duy nhất. Nó tìm ra đường đi ngắn nhất từ một đỉnh xuất phát đến tất cả các đỉnh khác trong một đồ thị có trọng số với các trọng số cạnh không âm.
Đọc toàn bộ phương pháp
Đăng nhập bằng tài khoản miễn phí để đọc phần này.
Method map
The neighbourhood of related methods — select a node to explore.
Nguồn tài liệu
- Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269-271. DOI: 10.1007/BF01386390 ↗
- Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms (3rd ed.). MIT Press. ISBN: 978-0-262-03384-8
Cách trích dẫn trang này
ScholarGate. (2026, June 3). Dijkstra Algorithm for Shortest Path. ScholarGate. https://scholargate.app/vi/operations-research/dijkstra-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Thuật toán Tìm kiếm A*Vận trù học↔ compare
- Thuật toán Bellman-FordVận trù học↔ compare
- Thuật toán Ford-FulkersonVận trù học↔ compare
Được tham chiếu bởi
Phát hiện lỗi trên trang này? Báo cáo hoặc đề xuất chỉnh sửa →