问答题

计算题

如图所示,假设每个结点代表一个状态,结点之间箭头表示状态转移关系,箭头旁的数字表示状态转移的代价。每个状态的启发函数如下表所示。以A为初始状态,以I为终止状态,试使用A*算法求解从A到I的路径。若有多个结点拥有相同的扩展优先度,则优先扩展对应路径字典较小的结点。

【参考答案】

此题暂无答案,小编努力补充中……
热门 试题

相关试题