Tiểu Luận Bài toán tìm đường đi trong mê cung và ứng dụng

Lời nói đầu.

Lý thuyết đồ thị là một ngành khoa học có từ lâu nhưng lại có nhiều ứng dụng hiện đại. Những ý tưởng ban đầu của nó được đưa ra bởi nhà toán học người Thụy Sĩ là Leonhard Euler.
Lý thuyết đồ thị được dùng để giải quyết nhiều bài toán thuộc nhiều lĩnh vực khác nhau chẳng hạn như: dùng mô hình đồ thị để xác định xem hai máy tính trong một mạng máy tính có trao đổi thông tin với nhau được không?.Đồ thị với các trọng số được gắn cho các cạnh có thể dùng để giải quyết bài toán tìm đường đi ngắn nhất trong một mạng lưới giao thông. Chúng ta có thể phân biệt các hợp chất hóa học có cùng công thức phân tử nhưng có cấu trúc khác nhau nhờ vào đồ thị.
Vấn đề tìm đường đi, đặc biệt là bài toán tìm đường đi trong mê cung là một chủ đề khá thú vị, mang tính chất trò chơi gắn liền với câu chuyện thần thoại Hi Lạp nhưng lại có rất nhiều ứng dụng trong cuộc sống. Ngày này nhiều người đã thiết kế ra các mê cung nhằm phục vụ nhu cầu giải trí tham gia trò chơi mở mang trí lực .
Do là lí do chúng em chọn đề tài “ Bài toán tìm đường đi trong mê cung và ứng dụng”.