Mô tả đồ thị

Mô tả: Một khách du lịch đi thăm TPHCm.Hãy chỉ
đường dến những nơi tham quan trong thành
phố cho ông ấy.
Theo bản đồ thì có các địa danh sau đây:
Địa danh du lịch Địa danh tham quan
Đia danh khác
-Khu du lịch Suối Tiên -Nhà thờ Đức Bà
-Khu lưu niệm
-Khu du lịch Văn Thánh -Thảo Cầm Viên
-Khu du lịch Đầm Sen -Bảo tàng Tôn Đức Thắng
-Khu du lịch Kì Hòa -Bảo tàng Cách Mạng
-Khu du lịch Tàu Bến Nghé -Hội trường Thống Nhất
-Bảo tàng chiến tích chiến tranh
-Bảo tàng phụ nữ Nam Bộ
-Bảo tàng phòng không không quân
-Bảo tàng miền Đông Nam Bộ
-Bảo tàng Lịch sử
-Nhà hát Thành phố
-Công viên Phú Lâm
-Công viên Hoàng Văn Thụ
-Công viên Lê Văn Tám
-Cầu Sài Gòn
-Công viên Lê Thị Riêng
Thuật toán Prim :
VD:Để tìm đường đi từ Tàu Bến Nghé
Nhà hát thành phố 45 Bến Nghé
110 100
Bảo tang Cách mạng Khu lưu niệm
55
B1:Tập X là tập các đỉnh trong đồ thị nên X:={CM,NHTP,BN,KLN}.Ta tìm đường đi từ BN nên chọn BN là
đỉnh xét đầu tiên.Khởi tạo:

Y={BN},T=
∅
.Như vậy X\Y={CM,NHTP,KLN}
B2: Ta thấy từ các địa điểm CM,NHTP,KLN đều có đường đi đến BN.Ta chọn đường đi từ NHTP đến BN
trong Y. Vì nó có đường đi nhỏ nhất: 45m.
B3: Ta loại địa điểm NHTP ra khỏi tập X và thêm đường đi từ NHTP đến BN vào T, thêm NHTP vào Y
B4: Do ta chưa xét đủ 4 tỉnh nên quay lại B2.
B2(lần 2): Ta thấy có đường đi từ CM và KLN đến địa điểm NHTP và BN trong Y. Ta chọn đường đi từ
KLN đến BN vì có đường đi ngắn nhất 100m.
B3: Ta thêm địa điểm KLN vào Y và đường đi từ KLN đến BN vào T.
B4: Do ta chưa xét đủ 4 tỉnh nên quay lại bước 2
B2(lần 3): Ta thấy có đường đi từ CM đến NHTP, BN và KLN trong Y. Ta chọn đường đi từ CM đến KLN
55m.
B3: Ta thêm CM vào Y và đường đi từ CM đến KLN vào T.
B4: Ta đã xét đến tất cả các tỉnh trong đồ thị nên dừng.
Danh sách nhóm:
Đặng Xuân Lộc 10cth02
Nguyễn Tuấn Lợi 10cth02
Nguyễn Phúc Thông 10cth02
Nguyễn Trường Giang 10cth02
Nguyễn Quang Trí 10cth02
.