暮云林凌

摘要： 基本思想： 本质上是利用一次稠密图Prim算法解决，不难； 关键点： 无； #include<iostream> #include<vector> #include<string> #include<algorithm> #include<cmath> using namespace std; co 阅读全文

摘要： 最小生成树问题可以算是最短路径的升级版； 先注意一下两者的区别： 最短路径针对的是单源最短问题； 最小生成树针对的是全局最短问题，最短路径貌似可以解决最小生成树问题，但是并不能保证全局路径最短； 针对于最小生成树问题，总的来说有两种解决办法：prim算法和Kruskal算法； 对于这两种算法，针对的 阅读全文