本文主要是介绍[总结]单源最短路(朴素Dijkstra)与最小生成树(Prim,Kruskal),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
![](/upload/202110/29/202110290613272829.png)
目录
最短路
朴素Dijkstra
最小生成树
Prim 算法
Kruskal 算法
最短路
朴素Dijkstra
时间复杂度: O(n2+m) , n 表示点数,m 表示边数
稠密图
这篇关于[总结]单源最短路(朴素Dijkstra)与最小生成树(Prim,Kruskal)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!