Đang tải... (xem toàn văn)
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êngThuậ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 100Bảo tang Cách mạng Khu lưu niệm55B1: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 YB4: 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 2B2(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 10cth02Nguyễn Tuấn Lợi 10cth02Nguyễn Phúc Thông 10cth02Nguyễn Trường Giang 10cth02Nguyễn Quang Trí 10cth02 . . 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. Nghé 110 100Bảo tang Cách mạng Khu lưu niệm55B1: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