一致代价搜索（Uniform-Cost Search, UCS）：一种图/树搜索算法，每次都从候选路径中选择累计代价（path cost）最小的节点进行扩展。若每一步代价非负，UCS 在找到目标时能保证找到总代价最小的最优解。（它常被视为 Dijkstra 算法在搜索问题中的对应形式。）
/junfrm kst st/
Uniform-cost search always expands the cheapest path first.
一致代价搜索总是优先扩展当前总代价最低的路径。
In route planning, uniform-cost search can outperform breadth-first search when road segments have different costs, because it prioritizes lower total travel cost rather than fewer steps.
在路径规划中，当道路路段代价不同，一致代价搜索往往比广度优先搜索更合适，因为它优先考虑更低的总出行代价，而不是更少的步数。
该术语由三部分构成：uniform（一致的、统一的）+ cost（代价、费用）+ search（搜索）。其心含义是：搜索过程以“代价”作为统一的排序标准，用累计代价来决定扩展顺序，因此称为“统一/一致代价搜索”。
Select Language