WarYan

摘要： 一：Prim算法 void prim(int src)//prim算法是根据点来连接的寻找n-1个点 { int i,j,k,tmp; ll sum=0; for(i=1;i<=n;++i) dis[i]=mt[1][i],vis[i]=0;//初始化距离,标记清0 vis[1]=1;dis[1]= 阅读全文

摘要： 一：dijkstra模板（n2） int dis[maxn],vis[maxn]; void dijkstra(int src) { int i,k,j,tmp; for(i=1;i<=n;++i) dis[i]=mt[src][i],vis[i]=0; dis[src]=0; vis[src]=1 阅读全文