poj 2421

  // poj 2421 prim /*最小生成樹，用Prim算法 有n個城鎮，已知每兩個城鎮的距離，其中某些城鎮之間的道路已經修好， 要求用最少的路徑修完剩下的城鎮之間的路 */ #include<stdio.h> #define InF 2000 int g[110][110],bz[110],low[110]; int min,ans=0,Q,n,a,b; void prim() { in

>>阅读原文<<