TAILIEUCHUNG - Thuật Toán Và Thuật Giải part 9

vẫn có giá trị f’ thấp nhất. Nên ta mở rộng như trường hợp đầu tiên. Bước kế tiếp của trường hợp đơn giản là mở rộng Pitesti để có được kết quả. Tuy nhiên, trong trường hợp này, TP có giá trị f’ thấp hơn. Do đó, ta chọn mở rộng TP. Từ TP ta chỉ có 2 hướng đi, một quay lại Sibiu và một đến Pitesti. | vẫn có giá trị f thấp nhất. Nên ta mở rộng như trường hợp đầu tiên. Bước kế tiếp của trường hợp đơn giản là mở rộng Pitesti để có được kết quả. Tuy nhiên trong trường hợp này TP có giá trị f thấp hơn. Do đó ta chọn mở rộng TP. Từ TP ta chỉ có 2 hướng đi một quay lại Sibiu và một đến Pitesti. Để nhanh chóng ta sẽ không tính toán giá trị của Sibiu vì biết chắc nó sẽ lớn hơn giá trị được lưu trữ trong CLOSE vì đi ngược lại . h Pitesti 98 g Pitesti g TP cost TP Pitesti 240 75 315 f Pitesti g TP h Pitesti 315 98 413 Pistestti đã xuất hiện trong tập OPEN và g Pitesti mới có giá trị là 315 thấp horn g Pitesti cũ có giá trị 317 nên ta phải cập nhật lại giá trị của E g Cha của Pitesti lưu trong OPEN. Sau khi cập nhật xong tập OPEN và CLOSE sẽ như sau OPEN Timisoara g 118 h 329 f 447 Cha Arad Zerind g 75 h 374 f 449 Cha Arad Fagaras g 239 h 178 F 417 Cha Sibiu Oradea g 291 h 380 F 617 Cha Sibiu Craiova g 366 h 160 F 526 Cha Pitesti g 315 h 98 f 413 Cha TP CLOSE Arad g 0 h 0 f 0 Sibiu g 140 h 253 f 393 Cha Arad g 220 h 193 F 413 Cha Sibiu Đến đây ta thấy rằng ban đầu thuật giải chọn đường đi đến Pitesti qua . Tuy nhiên sau đó thuật giải phát hiện ra con đường đến Pitesti qua TP là tốt hon nên nó sẽ sử dụng con đường này. Đây chính là trường hợp trong thuật giải. Bước sau chúng ta sẽ chọn mở rộng Pitesti như bình thường. Khi lần ngược theo thuộc tính Cha ta sẽ có con đường tối ưu là Arad Sibiu TP Pitesti Bucharest. . Bàn luận về A Đến đây có lẽ bạn đã hiểu được thuật giải này. Ta có một vài nhận xét khá thú vị về A . Đầu tiên là vai trò của g trong việc giúp chúng ta lựa chọn đường đi. Nó cho chúng ta khả năng lựa chọn trạng thái nào để mở rộng tiếp theo không chỉ dựa trên việc trạng thái đó tốt như thế nào thể hiện bởi giá trị h mà còn trên co sở con đường từ trạng thái khởi đầu đến trạng thái hiện tại đó tốt ra sao. Điều này sẽ rất hữu ích nếu ta không chỉ quan tâm việc tìm ra lời giải hay không mà còn quan tâm đến .

• Kỹ thuật lập trình
• máy tính
• mạng máy tính
• internet
• phần mềm
• ứng dụng
• lập trình
• dữ liệu
• SQL
• PHP
• AutoIT
• Phần cứng máy tính
• lắp ráp máy tính
• sửa chữa máy tính
• lỗi máy tính
• hệ thống mạch máy tính
• điện máy tính
• Tài liệu máy tính