图论1


Prim 算法 (最小生成树)

思路:从起点开始,找到权小的那条边,再找到下一个点,再找权小的一条边。

Kruskal算法(最小生成树)

思路:类似广度优先算法,在所有边的集合中找到权最小的边,标记他们的节点,表示走过,再在余下的边的集合中寻找

最小边

Dijkstra算法(最小生成路径)

思路:从起点开始,找起点与其他点的距离,距离小的边作为下一个起点再重复上一个操作。 

猜你喜欢

转载自blog.csdn.net/qq_41829060/article/details/80970089