《人工智能及其应用》有信息搜索.pptVIP

有信息搜索——Romaniaexample有信息搜索——A*searchexampleFindBuchareststartingatAradf(Arad)=g(Arad)+h(Arad)=0+366=366有信息搜索——A*searchexampleExpandArradanddeterminef(n)foreachnodef(Sibiu)=g(Arad)+c(Arad,Sibiu)+h(Sibiu)=140+253=393f(Timisoara)=g(Arad)+c(Arad,Timisoara)+h(Timisoara)=118+329=447f(Zerind)=g(Arad)+c(Arad,Zerind)+h(Zerind)=75+374=449BestchoiceisSibiu有信息搜索——A*searchexampleExpandSibiuanddeterminef(n)foreachnodef(Arad)=g(Sibiu)+c(Sibiu,Arad)+h(Arad)=280+366=646f(Fagaras)=g(Sibiu)+c(Sibiu,Fagaras)+h(Fagaras)=239+179=415f(Oradea)=g(Sibiu)+c(Sibiu,O