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

            我參與的團隊

            搜索

            •  

            積分與排名

            • 積分 - 326992
            • 排名 - 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精品久久久久久噜噜| 久久精品国产99国产电影网| 久久国产亚洲精品无码| 色偷偷88888欧美精品久久久| 伊人久久大香线蕉综合影院首页| 人妻系列无码专区久久五月天| 久久久久久国产精品无码下载| 国产一区二区三精品久久久无广告 | 久久这里有精品| 一极黄色视频久久网站| 亚洲欧洲久久久精品| 亚洲国产成人久久综合野外| 亚洲午夜精品久久久久久app| 久久一区二区三区99| 欧美日韩精品久久久免费观看| 国产亚洲精久久久久久无码77777| 久久精品国产亚洲αv忘忧草| 亚洲va中文字幕无码久久| 久久国产亚洲高清观看| 91亚洲国产成人久久精品网址| 久久综合成人网| 亚洲精品无码久久久久久| 人妻精品久久无码区| 91精品久久久久久无码| 亚洲国产精品综合久久一线 | 亚洲午夜久久影院| 久久性生大片免费观看性| 四虎国产精品成人免费久久| 潮喷大喷水系列无码久久精品| 国产综合成人久久大片91| 国产亚洲精品久久久久秋霞| 久久青青草原综合伊人| 亚洲国产精品无码久久久久久曰 | 欧洲人妻丰满av无码久久不卡| 天天综合久久久网| 精品国产99久久久久久麻豆| 中文字幕久久欲求不满| 久久久久久伊人高潮影院|