SDAU練習四

題意：一張圖畫出N個點，找出鏈接全部點的最短長度 思路：帶權的無向圖，求最小生成樹，通常來講用prim或者是kruskal算法就能夠。 感想：求最小生成樹的通常算法，豆豆給我大體講了一下，這個地方上課沒太聽懂，如今補了Ixia~ 源代碼： #include<cstdio> #include<iostream>  #include<cmath>  #include<algorithm>  using

>>阅读原文<<