Graph Theory on 中文AI术语词典https://terms-en.ai-term-hub.com/zh/tags/graph-theory/Recent content in Graph Theory on 中文AI术语词典Hugozh-cnSat, 18 Jul 2026 11:44:45 +0000终身规划A*算法https://terms-en.ai-term-hub.com/zh/terms/lifelong_planning_a/Sat, 18 Jul 2026 11:24:07 +0000https://terms-en.ai-term-hub.com/zh/terms/lifelong_planning_a/<h2 id="definition">Definition</h2> <p>终身规划A*（LPA*）是为成本随时间变化的环境设计的A<em>搜索算法的扩展。与重新启动搜索不同，LPA</em>维护一个优先级队列并仅更新受更改影响的节点，从而显著提高了在动态图环境中重新规划路径的效率。</p> <h3 id="summary">Summary</h3> <p>一种增量式路径查找算法，能够在边权重发生变化后，无需从头重新计算即可高效地更新最短路径。</p> <h2 id="key-concepts">Key Concepts</h2> <ul> <li>增量搜索</li> <li>路径查找</li> <li>动态图</li> <li>机器人导航</li> </ul> <h2 id="use-cases">Use Cases</h2> <ul> <li>交通中的自动驾驶车辆路线规划</li> <li>变化仓库中的机器人导航</li> <li>实时战略游戏中的AI移动</li> </ul> <h2 id="related-terms">Related Terms</h2> <ul> <li><a href="https://terms-en.ai-term-hub.com/en/terms/a_star-a-%E7%AE%97%E6%B3%95/">a_star (A*算法)</a></li> <li><a href="https://terms-en.ai-term-hub.com/en/terms/d_star-d-%E7%AE%97%E6%B3%95/">d_star (D*算法)</a></li> <li><a href="https://terms-en.ai-term-hub.com/en/terms/incremental_search-%E5%A2%9E%E9%87%8F%E6%90%9C%E7%B4%A2/">incremental_search (增量搜索)</a></li> <li><a href="https://terms-en.ai-term-hub.com/en/terms/path_planning-%E8%B7%AF%E5%BE%84%E8%A7%84%E5%88%92/">path_planning (路径规划)</a></li> </ul>与或树https://terms-en.ai-term-hub.com/zh/terms/andor_tree/Sat, 18 Jul 2026 11:04:49 +0000https://terms-en.ai-term-hub.com/zh/terms/andor_tree/<h2 id="definition">Definition</h2> <p>与或树是一种用于问题解决和规划的代表结构，特别适用于AI搜索算法。“或”节点表示不同行动之间的选择，而“与”节点表明必须同时完成多个子目标。</p> <h3 id="summary">Summary</h3> <p>一种在搜索算法中使用的分层图结构，其中节点表示状态，边表示导致子目标的操作。</p> <h2 id="key-concepts">Key Concepts</h2> <ul> <li>搜索算法</li> <li>问题分解</li> <li>AO*算法</li> <li>状态空间</li> </ul> <h2 id="use-cases">Use Cases</h2> <ul> <li>自动规划</li> <li>博弈树搜索</li> <li>复杂问题解决</li> </ul> <h2 id="related-terms">Related Terms</h2> <ul> <li><a href="https://terms-en.ai-term-hub.com/en/terms/minimax-algorithm-%E6%9E%81%E5%B0%8F%E5%8C%96%E6%9E%81%E5%A4%A7%E7%AE%97%E6%B3%95/">Minimax algorithm (极小化极大算法)</a></li> <li><a href="https://terms-en.ai-term-hub.com/en/terms/state-space-search-%E7%8A%B6%E6%80%81%E7%A9%BA%E9%97%B4%E6%90%9C%E7%B4%A2/">State space search (状态空间搜索)</a></li> <li><a href="https://terms-en.ai-term-hub.com/en/terms/planning-graphs-%E8%A7%84%E5%88%92%E5%9B%BE/">Planning graphs (规划图)</a></li> <li><a href="https://terms-en.ai-term-hub.com/en/terms/decision-trees-%E5%86%B3%E7%AD%96%E6%A0%91/">Decision trees (决策树)</a></li> </ul>可容许启发式函数https://terms-en.ai-term-hub.com/zh/terms/admissible_heuristic/Sat, 18 Jul 2026 11:04:13 +0000https://terms-en.ai-term-hub.com/zh/terms/admissible_heuristic/<h2 id="definition">Definition</h2> <p>在路径查找和搜索问题中，可容许启发式函数提供了到达目标节点实际成本的下界。通过保证估计成本始终小于或等于实际成本，它确保了搜索算法（如A*）能找到最优解。</p> <h3 id="summary">Summary</h3> <p>搜索算法中的一种启发式函数，它从不高估到达目标的真实成本，从而保证最优性。</p> <h2 id="key-concepts">Key Concepts</h2> <ul> <li>下界</li> <li>最优性保证</li> <li>A*搜索</li> <li>成本估计</li> </ul> <h2 id="use-cases">Use Cases</h2> <ul> <li>GPS导航路线规划</li> <li>解谜游戏（如八数码问题）</li> <li>障碍物丰富环境中的机器人运动规划</li> </ul> <h2 id="related-terms">Related Terms</h2> <ul> <li><a href="https://terms-en.ai-term-hub.com/en/terms/consistent-heuristic-%E4%B8%80%E8%87%B4%E5%90%AF%E5%8F%91%E5%BC%8F%E5%87%BD%E6%95%B0/">consistent heuristic (一致启发式函数)</a></li> <li><a href="https://terms-en.ai-term-hub.com/en/terms/a-algorithm-a-%E7%AE%97%E6%B3%95/">A* algorithm (A*算法)</a></li> <li><a href="https://terms-en.ai-term-hub.com/en/terms/search-optimization-%E6%90%9C%E7%B4%A2%E4%BC%98%E5%8C%96/">search optimization (搜索优化)</a></li> <li><a href="https://terms-en.ai-term-hub.com/en/terms/pathfinding-%E8%B7%AF%E5%BE%84%E6%9F%A5%E6%89%BE/">pathfinding (路径查找)</a></li> </ul>