1最小生成树 （Minimum-spanning-Tree，MST）
1.1 普里姆算法（Prim）：每次寻找相连顶点且权值最小的边进入集合，
1.2 克鲁斯卡尔（Kruskal）算法：每次寻找权值最小的合适边进入集合
最短路径问题：
1 迪杰斯特拉（Dijkstra）算法求单源最短路径问题（待补充）
2 佛洛依德（Floyd）算法求各顶点之间最短路径问题(待补充)
图的应用
最新推荐文章于 2021-09-26 20:30:06 发布
2478
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
