• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            為生存而奔跑

               :: 首頁 :: 聯系 :: 聚合  :: 管理
              271 Posts :: 0 Stories :: 58 Comments :: 0 Trackbacks

            留言簿(5)

            我參與的團隊

            搜索

            •  

            積分與排名

            • 積分 - 328615
            • 排名 - 74

            最新評論

            閱讀排行榜

            評論排行榜

            次小生成樹的兩種算法:
            算法1、step 1.  先用prim求出最小生成樹T.
                     在prim的同時,用一個矩陣max[u][v] 記錄 在T中連結任意兩點u,v的唯一的
                     路中權值最大的那條邊的權值. (注意這里).
                     這是很容易做到的,因為prim是每次增加一個結點s, 而設已經標號了的結點
                     集合為W, 則W中所有的結點到s的路中的最大權值的邊就是當前加入的這條邊.
                     step 1 用時 O(V^2).
                 step 2.  枚舉所有不在T中的邊uv, 加入邊uv則必然替換權為max[u][v]的邊。
            算法2、先用prim求出最小生成樹T。
                       枚舉T中的每一條邊,把它刪除,求剩下的圖的最小生成樹。選所有枚舉得到的生成樹中的最小的那一個。

            posted on 2009-07-14 15:55 baby-fly 閱讀(1199) 評論(2)  編輯 收藏 引用 所屬分類: Algorithm

            Feedback

            # re: 次小生成樹算法[未登錄] 2011-07-07 08:29 c
            請問哪種算法效率高?  回復  更多評論
              

            # re: 次小生成樹算法 2012-02-08 11:13 EUYUIL
            有點不太明白“W中所有的結點到s的路中的最大權值的邊就是當前加入的這條邊.”,即將加入的邊似乎不一定是最長的。  回復  更多評論
              

            久久国产香蕉一区精品| 99久久免费国产精精品| 青青热久久国产久精品| 狠狠久久综合伊人不卡| 久久精品无码免费不卡| 2021国内久久精品| 久久精品毛片免费观看| 国产欧美一区二区久久| 久久精品国产欧美日韩| 精品国产乱码久久久久久人妻| 99久久成人国产精品免费| 久久国产乱子精品免费女| 欧美激情精品久久久久久久| 18岁日韩内射颜射午夜久久成人| 久久99国产精品二区不卡| 国产亚洲色婷婷久久99精品91| 欧美精品丝袜久久久中文字幕 | 色偷偷偷久久伊人大杳蕉| 国产精品一久久香蕉产线看| 久久久久亚洲av成人无码电影 | 亚洲欧美伊人久久综合一区二区| 热re99久久精品国99热| 狠狠色丁香婷婷综合久久来来去| 精品综合久久久久久97| 久久精品国产第一区二区| 久久国产精品无码HDAV| 伊人久久大香线蕉成人| 国产日韩久久免费影院| 人妻无码αv中文字幕久久| 久久精品无码一区二区三区免费| 久久av无码专区亚洲av桃花岛| 精品久久综合1区2区3区激情| 99久久免费国产精品热| 久久婷婷五月综合97色一本一本 | 青青草国产97免久久费观看| 久久国产精品77777| 日产精品久久久久久久性色 | 久久天天躁夜夜躁狠狠躁2022| 国产欧美一区二区久久| 国产精品视频久久久| 国产精品一久久香蕉国产线看观看|