机构名称：
¥ 1.0
• 要从锡比乌到达布加勒斯特，锡比乌的后继节点分别是 Rimnicu 和 Fagaras，成本分别为 80 和 99。接下来扩展成本最低的节点 Rimnicu，添加成本为 80 + 97=177 的 Pitesti。 • 成本最低的节点现在是 Fagaras，因此对其进行扩展，添加成本为 99+211=310 的布加勒斯特。现在已生成目标节点，但统一成本搜索仍在继续，选择 Pitesti 进行扩展并添加第二条通往布加勒斯特的路径，成本为 80+97+101=278。 • 现在算法检查这条新路径是否比旧路径更好；如果是，则丢弃旧路径。选择布加勒斯特进行扩展，现在 g 成本为 278，并返回解决方案。
人工智能（AI）
主要关键词
相关文件推荐
