SDAU練習1001

題目編號:1001html 題目大意:有N給村莊,利用二維數組給出相對村莊的距離的權值,求最小生成的最小權值。node 解題思路:根據老師上課講的kuskal模版很容易套用求解。kuskal算法是按邊權值大小求最小生成樹,比較簡單。很固定的算法,建立結構體,而後比較函數來排序利用函數。首先初始化,建立數組來存儲距離的權值,按照上課模版套用算法,而後輸出結果便可。 解題感想:有了模板也不太好弄,,有
相關文章
相關標籤/搜索