算法
关注
分享
扫一扫
文章平均质量分 66
算法常用
Eliauk-GX
大一新手一枚
展开
-
Prim算法求最小生成树
给定一张边带无权的无向图G = （V， E）， n = |V|， m = |E|。由V中全部n个顶点和E中n - 1条边构成的无向连通子图被称为G的一课生成树。边的权值之和最小的生成树被称为无向图的最小生成树。原创 2022-11-21 11:12:56 · 3959 阅读 · 0 评论 -
Dijkstra算法求最短路
1.初始化dist[1] = 0，其余节点的dist值为无穷大。2.找出一个未被标记的、dist[x]最小的节点x，然后标记节点x。3.扫描节点x的所有出边（x，y，z），若dist[y] > dist[x] + z，则使用dist[x] + z更新dist[y]。4.重复上述2~3两个步骤，直到所有的节点都被标记。原创 2022-11-14 19:08:23 · 2219 阅读 · 0 评论