人工智能简略复习大纲.pptVIP

4) 最佳优先搜索算法 F G H E A B 1 2 3 4 C D 搜索出的路径为： A?H?G?D?E，整条路径的代价和为16。 OPEN:{H(11),B(14)} CLOSED:{A(15)} OPEN:{G(9),B(14)} CLOSED:{A(15),H(11)} OPEN:{D(2),F(5),C(10),B(14)} CLOSED:{A(15),H(11),G(9)} OPEN:{E(0),F(5),C(10),B(14)} CLOSED:{A(15),H(11),G(9),D(2)} 5 OPEN:{F(5),C(10),B(14)} CLOSED:{A(15),H(11),G(9),D(2)} 第三十一页，共五十九页。 5) A*算法 F G H E A B 1 2 3 4 C D 5 搜索出的路径为： A?H?G?D?E，整条路径的代价和为15。 6 OPEN:{H(15),B(17)} CLOSED:{A(15)} OPEN:{G(15),B(17)} CLOSED:{A(15),H(15)} OPEN:{F(15),D(16),B(17),C(19)} CLOSED:{A(15),H(15),G(15)} OPEN:{D(16→15),B(17),C(19)} CLOSED:{A(15),H(15),G(15),F(15)} OPEN:{E(15),B