... g(Arad)+h’(Arad) = 280+366 = 646 h’(Fagaras) = 178 g(Fagaras) = g(Sibiu)+cost(Sibiu, Fagaras) = 140+99= 239 f’(Fagaras) = g(Fagaras)+ h’(Fagaras) = 239 +178 = 417 h’(Oradea) = 380 g(Oradea) = g(Sibiu)+cost(Sibiu,
Ngày tải lên: 15/12/2013, 02:15
Tài liệu Thuật Toán Và Thuật Giải part 8 pptx
... 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= R.Vilcea) (Pitesti,g= 317, h’= 98,f’= 415,Cha= R.Vilcea) ... h’(Bucharest) = 0 g(Bucharest) = g(Pitesti)+cost(Pitesti, Bucharest) = 317+ 100= 418 f’(Bucharest) = g(Fagaras)+h’(Fagaras) = 417+ 0= 417 Ở bước kế tiếp, ta sẽ chọn được Tmax = Buc...
Ngày tải lên: 15/12/2013, 02:15
Tài liệu Thuật Toán Và Thuật Giải part 9 ppt
... 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= R.Vilcea) (Pitesti,g= ... hiện trong tập OPEN và g’(Pitesti) mới (có giá trị là 315) thấp hơn g’(Pitesti) cũ (có giá trị 317) nên ta phải cập nhật lại giá trị của f’,g, Cha của Pitesti lưu trong OPEN. Sau khi cập...
Ngày tải lên: 15/12/2013, 02:15
Tài liệu Thuật Toán Và Thuật Giải 11 ppt
... thu được một phần dữ liệu có ý nghĩa đối với mình. Nếu so về lượng, dữ liệu thường nhiều hơn thông tin. Cũng có thể quan niệm thông tin là quan hệ giữa các dữ liệu. Các dữ liệu được sắp xếp theo ... khoa học máy tính, người ta quan niệm rằng dữ liệu là các con số, chữ cái, hình ảnh, âm thanh mà máy tính có thể tiếp nhận và xử lý. Bản thân dữ liệu thường không có ý nghĩa đối vớ...
Ngày tải lên: 15/12/2013, 02:15
Tài liệu Thuật Toán Và Thuật Giải 12 ppt
... chương trình máy tính đều gồm hai thành phần là các mã lệnh và dữ liệu. Mã lệnh được ví như là phần cứng của chương trình còn dữ liệu được xem là phần mềm (vì nó có thể được thay đổi bởi người ... một ng dữ liệu n ng cong nố iểu diễn đư àng đống số bác học Ka n số trong c hi đặt kế nh được diễn tả ri thức. g hàng ngà nông dân vẫ ều lần quan hấp thì mưa à tri thức. m trên cho các dữ...
Ngày tải lên: 15/12/2013, 02:15
Tài liệu Thuật Toán Và Thuật Giải 14 ppt
... ở đây. Như vậy, so với chương trình truyền thống (được cấu tạo từ hai "chất liệu& quot; cơ bản là dữ liệu và thuật toán), chương trình trí tuệ nhân tạo được cấu tạo từ hai thành phần là ... dạng dữ liệu đặc biệt và động cơ suy diễn cũng chỉ là một dạng của thuật toán đặc biệt mà thôi. Tuy vậy, có thể nói rằng, cơ sở tri thức và động cơ suy diễn là một bước tiến hóa mới của dữ l...
Ngày tải lên: 15/12/2013, 02:15