#tin học

Đường đi ngắn nhất: thuật toán Dijkstra và bản đồ dẫn đường

Thuật toán Dijkstra tìm đường ngắn nhất bằng cách chốt dần điểm gần nhất rồi cập nhật láng giềng. Nghĩ ra năm 1956, công bố 1959, nay là nền của nhiều phần mềm