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

            我參與的團隊

            搜索

            •  

            積分與排名

            • 積分 - 328415
            • 排名 - 74

            最新評論

            閱讀排行榜

            評論排行榜

            我認為判斷prim算法唯一性有兩個方面:

            1.假設目前已經生成的集合為P,現在需要把集合P外的距P最近的點a加到集合P中。在這個過程中,如果a與集合P中的b、c都構成了最短距離,則此時把a加入到P中有兩種方式即:與b相連和與c相連,這就完完全全成為了兩棵不同的最小生成樹。

            2.假設目前已經生成的集合為P,現在需要把集合P外的距P最近的點a加到集合P中。在這個過程中,如果a、b分別與集合P中的x、y都構成了最短距離,則此時同樣有兩種方式即:加入a和加入b。但是,這兩種方式不一定形成不同的樹。

            為此,我們需要加入另外的條件,當a、b分別與P中的x、y構成最短距離,不妨先把a加入其中形成P',如果此時b到P'中y的距離和b到P中y的距離相等且還是最短距離,則還是同一棵樹。否則,構成了兩棵不同的最小生成樹。

            posted on 2009-07-20 16:52 baby-fly 閱讀(806) 評論(0)  編輯 收藏 引用 所屬分類: Algorithm
            午夜精品久久久久久久| 99麻豆久久久国产精品免费| 久久丝袜精品中文字幕| 久久精品国产一区二区三区| 久久青青草视频| 91精品国产色综合久久| 久久www免费人成看国产片| 国产精品久久久香蕉| 99麻豆久久久国产精品免费| 亚洲欧洲久久久精品| 粉嫩小泬无遮挡久久久久久| 亚洲欧美成人久久综合中文网| 久久精品中文騷妇女内射| 久久亚洲精品无码观看不卡| 久久综合亚洲欧美成人| 色婷婷噜噜久久国产精品12p | 国产综合成人久久大片91| 欧美亚洲国产精品久久| 办公室久久精品| 久久精品国产免费一区| 日韩AV无码久久一区二区| 久久午夜免费视频| 久久精品国产亚洲Aⅴ香蕉| 国产精品一区二区久久| 无遮挡粉嫩小泬久久久久久久| 四虎国产精品成人免费久久| 国产精品免费福利久久| 久久综合给合久久国产免费| 久久只有这里有精品4| 亚洲国产精品综合久久一线| 理论片午午伦夜理片久久| 国产激情久久久久影院| 久久综合久久综合久久| 久久久91精品国产一区二区三区| 熟妇人妻久久中文字幕| 久久久亚洲欧洲日产国码aⅴ | 久久精品成人国产午夜| 99久久国语露脸精品国产| jizzjizz国产精品久久| 日韩av无码久久精品免费| 日本久久久久亚洲中字幕|