最小生成樹-兩種算法複雜度比較 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

>>阅读原文<<