摘要：在对于一个算法的度量中，我们通常会使用两种方法对算法进行度量，分别是时间复杂度与空间复杂度这两个维度。 今天对于这两种度量方式做一下总结： 时间复杂度（时间维度）： 对于一个程序时间复杂度我们有两种方式进行分析 事后统计法，是直接将程序在计算机上进行测试，直接得出该程序的实际跑测的时间。 事前统计分 阅读全文

摘要：#include<iostream> #include<fstream> using namespace std; #define MAX 100 #define MAXCOST 0x7fffffff int graph[MAX][MAX]; //lowcost[]数组表示从现在的mst集合到剩下各 阅读全文