Tải miễn phí

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 VISUALL 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.

Đề tài này gồm hai phần:

PHẦN I:

Tìm hiểu các giải thuật tìm đường tỉnh .

PHẦN II:

Mô phỏng các giải thuật trên môi trừơng đồ hoạ windows.

Vì thời gian hạn hẹp cũng như kiến thức có gới hạn với lại đây là đề tài rộng với ba người thực hiện như vì hai người khác chuyển đổi đề tài, nên em chỉ giải quyết những giải thuật cần thiết trong việc tìm đường đi ngắn nhất.

Ngày 03 – 7 – 1999.

Sinh viên thực hiện: Lâm Thanh Minh


Link download cho ae Ket-noi:
Pce88174eNwGMUJ

---