• <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的路中的最大權值的邊就是當前加入的這條邊.”,即將加入的邊似乎不一定是最長的。  回復  更多評論
              

            亚洲欧美久久久久9999 | 亚洲第一永久AV网站久久精品男人的天堂AV | 人妻少妇精品久久| 国产亚州精品女人久久久久久 | 久久久一本精品99久久精品88| 久久亚洲国产成人影院网站| 怡红院日本一道日本久久 | 久久国产精品99精品国产987| 久久www免费人成精品香蕉| 久久精品视屏| 国产产无码乱码精品久久鸭 | 欧美久久久久久| 91久久精一区二区三区大全| 99热精品久久只有精品| 热re99久久精品国99热| 国产精品亚洲综合久久| 久久99精品久久久久久水蜜桃| 国产91色综合久久免费分享| 久久91精品国产91| 99久久人人爽亚洲精品美女| 久久w5ww成w人免费| 国产亚洲精久久久久久无码77777| 狠狠人妻久久久久久综合蜜桃| 亚洲欧美成人久久综合中文网 | 久久精品中文騷妇女内射| 青草影院天堂男人久久| 欧美黑人又粗又大久久久| 久久精品视频一| 亚洲国产综合久久天堂| 久久久久无码国产精品不卡| 曰曰摸天天摸人人看久久久| 国产一级持黄大片99久久| 2021少妇久久久久久久久久| 久久99热只有频精品8| 国产精品免费看久久久| 91精品国产色综合久久| 久久夜色tv网站| 国内精品久久久久久久coent| 久久久久国色AV免费看图片| 亚洲国产精品久久| 99久久精品免费看国产免费|