• <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精品九九九久久婷婷| 久久综合亚洲鲁鲁五月天| 久久精品无码一区二区WWW| 一级a性色生活片久久无少妇一级婬片免费放| 99久久99久久精品国产片| 品成人欧美大片久久国产欧美...| 久久国产热这里只有精品| 久久艹国产| 久久久久久亚洲Av无码精品专口| 久久最近最新中文字幕大全| 伊人热热久久原色播放www| 久久久久久狠狠丁香| 狠狠综合久久综合88亚洲| 久久久久久亚洲精品不卡 | 久久免费精品一区二区| 国产精品免费看久久久香蕉| 久久成人国产精品免费软件| 国产成人久久777777| 久久AV高清无码| 国产精品久久久久蜜芽| 精品久久久久久无码国产| 久久A级毛片免费观看| 18岁日韩内射颜射午夜久久成人| 99久久精品国产综合一区 | 人妻无码αv中文字幕久久琪琪布 人妻无码久久一区二区三区免费 人妻无码中文久久久久专区 | 77777亚洲午夜久久多人| 久久久WWW成人免费毛片| 久久国产精品一区二区| 久久久亚洲欧洲日产国码二区| 亚洲欧美日韩精品久久亚洲区 | 久久高潮一级毛片免费| 99久久精品国产麻豆| 亚洲国产另类久久久精品黑人 | 久久久黄色大片| 久久久久人妻一区精品| 久久精品国产WWW456C0M| 国产精品99久久久久久猫咪| 久久久久综合网久久| 国产99久久九九精品无码| 精品久久久久久久久久久久久久久 | 人妻精品久久无码区|