Diaphanous

摘要： 最小生成树：prim用于处理稠密图，因为他是以点为起点开始扩散，kruskal用于处理稀疏图，因为他以边为基准 Prim算法解决最小生成树问题，思路和Dijkstra很像 联系：Dijkstra算法是更新到起始点的距离，Prim是更新到生成树集合的距离 #include <iostream> #in 阅读全文

摘要： 朴素版Dijkstra(适用于 无负权变的稠密图) #include <iostream> #include <cstring> using namespace std; const int N = 510; int n, m; int dis[N], g[N][N]; // dis数组存放起点到各 阅读全文