Uniform Cost Search (UCS)
BFS用于找到每个边的权值是一样的图的最短路径,如果图中每个边的权值不一样了,就用到了UCS。参考了https://blog.csdn.net/jdh99/article/details/80872364算法思路:1.数据结构frontier: 优先队列,用来存储到达当前顶点花费的代价,这里的代价是目前最小的代价,后面如果有到达该点的更短路径,则更新这个代价。探索点的时候,每次都从...
原创
2020-02-18 15:37:35 ·
11892 阅读 ·
1 评论