Link tham khảo

hotelnikkohanoi.com.vn/2023/04/25/ban-do-du-lich-hue/, “bản đồ du lịch Tp. Huế”.

vnoi.info, “Các thuật toán tìm đường đi ngắn nhất”.
mathwork.com, hướng dẫn các thao tác trên phần mềm Matlab.
///////
Đề bài: Bạn A đang đi du lịch ở thành phố Huế theo giới thiệu của bạn N trong dịp về
quê. Họ sẽ đi qua các địa danh nổi tiếng của thành phố thông qua bản đồ du lịch mà họ đã
chuẩn bị sẵn. 2 bạn đã tham quan Kinh thành Huế vào buổi sáng. Họ sẽ quyết định sẽ đi
Huyền không Sơn Thượng vào buổi trưa sau đó sẽ đi Lăng Minh Mạng lúc chiều. Hãy
tìm đường đi ngắn nhất đi cho lộ trình đã nêu trên.
Các địa danh được đánh số và biểu diễn đường đi, khoảng cách như hình vẽ dưới đây:

Giải: Từ hình vẽ trên lập ma trận biểu diễn đường đi:

Giải thích: Ma trận 6x6 ở trên được lập từ các hàng và cột. Hàng i và cột j ứng với
khoảng cách đi trực tiếp tử địa danh i đến địa danh j. Trường hợp địa danh i không có
đường đến địa danh j thì nhập giá trị ꝏ. Trường hợp từ địa danh i đến chính nó thì nhập
giá trị là 0.
Nhập ma trận vào input và chạy chương trình trên phần mềm Matlab, ta được kết quả như
sau:

Vậy đường đi ngắn nhất cho lộ trình đã nêu là:

- Từ Kinh thành Huế đến Huyền không Sơn Thượng (12km).

- Từ Huyền không Sơn Thượng đi qua Hồ Thủy Tiên (trung gian), rồi đến Lăng
Minh Mạng (tổng 25km).