搜索中的TSA(树搜索算法) & GSA(图搜索算法) & UCS(代价一致) & CSP(约束满足问题)

TSA  Tree Search Algorithm 树搜索算法

 

GSA  Graph Search Algorithm 图搜索算法

 

UCS  Uniform Cost Search  代价一致搜索

一定程度上， Uniform-cost Search是 Breadth-first Search(BFS) 广度优先 的一个特例；

展开最小的path cost。。。

 

BFS用于找到每个边的权值是一样的图的最短路径，如果图中每个边的权值不一样了，就用到了UCS  

CSP   约束满足问题