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

            我參與的團隊

            搜索

            •  

            積分與排名

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

            Feedback

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

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

            国产精品久久久久久福利漫画| 欧美伊人久久大香线蕉综合 | 99久久无色码中文字幕| 国产成人久久久精品二区三区| 久久免费视频6| 久久丫忘忧草产品| 国产V亚洲V天堂无码久久久| 久久午夜羞羞影院免费观看| 国产高清美女一级a毛片久久w| 伊人情人综合成人久久网小说| 久久99免费视频| 久久精品国产亚洲AV嫖农村妇女| 国产成人久久精品麻豆一区| 无码日韩人妻精品久久蜜桃| 亚洲va久久久久| 久久久久亚洲AV无码去区首| 成人久久精品一区二区三区| 久久免费的精品国产V∧| 伊人久久无码中文字幕| 中文精品久久久久人妻不卡| 久久午夜综合久久| 无码任你躁久久久久久老妇App| 无码8090精品久久一区| 久久狠狠爱亚洲综合影院| 2020久久精品亚洲热综合一本| 99久久精品免费看国产一区二区三区| 污污内射久久一区二区欧美日韩| 亚洲午夜福利精品久久 | 久久久WWW免费人成精品| 色狠狠久久综合网| 中文字幕成人精品久久不卡| 日韩欧美亚洲综合久久 | 久久婷婷国产剧情内射白浆| 久久夜色撩人精品国产| 99久久国产精品免费一区二区 | 久久精品人人做人人爽电影| 中文字幕亚洲综合久久2| 九九久久精品国产| 日韩精品久久久肉伦网站| 99热热久久这里只有精品68| 少妇久久久久久被弄到高潮|