... g(Tk) < g(Tk ’ ) thì Đặt g(Tk’) = g(Tk) Tính lại f’(Tk’) Đặt Cha(Tk’) = Tmax Hình 6 .14 Phân biệt khái niệm g và h’ Kết hợp g và h’ thành f’ (f’ = g + h’) sẽ thể hiện một ước lượng
Ngày tải lên: 15/12/2013, 02:15
... g(Arad) = g(Sibiu)+cost(Sibiu,Arad) = 140 +140 = 280 f’(Arad) = g(Arad)+h’(Arad) = 280+366 = 646 h’(Fagaras) = 178 g(Fagaras) = g(Sibiu)+cost(Sibiu, Fagaras) = 140 +99= 239 f’(Fagaras) = g(Fagaras)+ ... chúng đều là Arad. h’(Sibiu) = 253 g(Sibiu) = g(Arad)+cost(Arad,Sibiu) = 0 +140 = 140 f’(Sibiu) = g(Sibiu)+h’(Sibiu) = 140 +253 = 393 Cha(Sibiu) = Arad h’(Timisoara) = 329 g...
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
... = 300+253 = 553 h’(Craiova) = 160 g(Craiova) = g(R.Vilcea)+ cost(R.Vilcea, Craiova) = 220 +146 = 366 f’(Craiova) = g(Fagaras)+h’(Fagaras) = 366+160= 526 h’(Pitesti) = 98 g(Pitesti) = g(R.Vilcea)+ ... R.Vilcea) (Pitesti,g= 317,h’= 98,f’= 415,Cha= R.Vilcea) } CLOSE = {(Arad,g= 0,h’= 0,f’= 0) (Sibiu,g= 140 ,h’= 253,f’= 393,Cha= Arad) (R.Vilcea,g= 220,h’= 193,f’= 413,Cha= 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 9 ppt
... R.Vilcea) (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) (R.Vilcea,g= 220,h’= 193,f’= 413,Cha= Sibiu) } Đến đây ta thấy
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