• <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)

            我參與的團隊

            搜索

            •  

            積分與排名

            • 積分 - 330222
            • 排名 - 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 閱讀(1201) 評論(2)  編輯 收藏 引用 所屬分類: Algorithm

            Feedback

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

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

            久久亚洲国产精品123区| 久久久久AV综合网成人| 伊人色综合久久| 久久精品国产只有精品66| 香蕉久久夜色精品国产2020| 99久久这里只精品国产免费| 久久99精品久久久久久久久久| 国产午夜精品理论片久久| 一本色综合网久久| 久久99精品国产麻豆蜜芽| 久久综合狠狠综合久久| 欧美国产精品久久高清| 久久精品国产亚洲精品2020| 国产精品综合久久第一页| 性做久久久久久久| 久久经典免费视频| 国产视频久久| 精品国际久久久久999波多野| 久久久久久久91精品免费观看 | 亚洲精品无码久久不卡| 久久精品国产半推半就| 99久久精品免费看国产一区二区三区 | 伊人久久一区二区三区无码| 91精品免费久久久久久久久| 国产精品一区二区久久不卡 | 中文字幕一区二区三区久久网站| 色妞色综合久久夜夜| 久久国产成人精品国产成人亚洲| 青草国产精品久久久久久| 久久成人国产精品免费软件| 三级片免费观看久久| 久久久久九九精品影院| 久久播电影网| 中文字幕久久亚洲一区| 久久大香萑太香蕉av| 久久午夜福利无码1000合集| 久久精品一区二区三区AV| 久久久久国产精品人妻| 久久青青草原精品国产| 久久99精品国产一区二区三区| 狠狠色丁香久久综合五月|