图论相关算法
一、总结
一句话总结：
算法或者算法的思想在敲代码方面特别有用，不要荒废了，编程相关的方面全部都要用
1、最小生成树 prim算法？
找离集合最近的点，用一个数组来维护离集合最近的点即可
2、最小生成树 Kruskal算法？
依次找最小的边，条件是 找的那条边的两个点不能连通，这里看两个点是否连通，可以看两个点是否都被用到
3、最短路径Floyed算法？
dis[i][j] = dis[i][k] + dis[k][j]，动态规划，三层循环，k在最外层
4、最短路径Dijkstra算法？
找到离起始点的最短路径，找到了新的点也通过这个点来更新其他点到起始点的最短路径，维护一个到起始点距离的数组
5、最短路径Dijkstra算法 和 最小生成树 prim算法的区别？
最短路径Dijkstra算法 是到起始点的最短路径，最小生成树 prim算法 是到集合的最短路径
6、并查集？
并查集就是设置元素的祖先，找祖先，存的话可以存每个数据的父亲，如果存父亲就递归找祖先，找的时候就把父亲换成祖先
二、内容在总结中
博客对应课程的视频位置：