SDAU練習四

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