91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

  • 大小: 3KB
    文件類型:
    金幣: 1
    下載: 0 次
    發布日期: 2021-05-31
  • 語言: 其他
  • 標簽:

資源簡介

若要在n個城市之間建設通信網絡,只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通信網,是一個網的最小生成樹問題。 (1)建立一個圖,其存儲方式可以采用鄰接矩陣形式,需要定義兩個數組,一個存儲頂點,一個存儲邊,存儲邊的數組表明節點間的連通關系和邊的權值; (2)利用普里姆算法和克魯斯卡爾算法求網的最小生成樹; (3)按順序輸出生成樹中各條邊以及它們的權值。

資源截圖

代碼片段和文件信息

評論

共有 條評論

相關資源