Đề tài Tìm hiểu các giải thuật tìm đường đi ngắn nhất bằng lý thuyết và thực tế, rồi mô phỏng trên môi trường đồ họa của windows

Bài toán tìm đường đi ngắn nhất là một bài toán lớn và được ứng dụng trong nhiều lĩnh vực, đặc biệt là tìm đường đi trong hệ thống giao thông. Đã có nhiều giải thuật tuần tự cũng như song song được đưa ra để giải quyết vấn đề này. Bên cạnh đó còn có giải thuật tìm đường tĩnh và tìm đường động cũng được đưa ra giải quyết vấn đề này. Bài toán tìm đường đi có nhiều dạng, chẳng hạn như tìm đường đi của đồ thị có hướng, vô hướng, trọng số của đồ thị có thể là khoảng cách giữa hai node hay chi phí để đi từ node này đến node kia. Trong đề tài này em sử dụng phần mềm VISUAL C++, để hiện thực các giải thuật: Dijsktra, Bellman Ford, Shorttest Path Routing, Floyd. Để từ đó đánh giá xem việc tìm đường bằng lý thuyết được thực tiển không.