最小生成树-两种算法复杂度比较 poj-1258,2485

1.Prim算法 时间是复杂度O（n2），适合稠密图。 例：Poj–1258 题目大意：n个城市建造光缆，要使这些城市直接通讯，而且光缆费用最小。 web #include <cstdio> #include <string.h> #define n 10010 #define inf 100010 int a[n][n],ans; bool vis[n],t; int dis[n]; bool

>>阅读原文<<