随笔分类 -  笔记

摘要：PrimDijkstra目的最小生成树单源最短路让所有边权值之和最小让每个顶点到源点路径上的权值最小贪心，不断更新每个顶点到整棵树的距离贪心，不断更新每个顶点到源点的距离复杂度O(n^2),可堆优化到O(nlogn)O(n^2),可堆优化到O(nlogn)当图无权时，求最短路，dijkstra算法 可用bfs代替 阅读全文