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

            最新評論

            閱讀排行榜

            評論排行榜

            我認為判斷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 閱讀(796) 評論(0)  編輯 收藏 引用 所屬分類: Algorithm
            97精品国产97久久久久久免费| 精品久久无码中文字幕| 色综合久久久久久久久五月| 91精品国产91久久久久久蜜臀| 亚洲人成网站999久久久综合| 亚洲色大成网站WWW久久九九| 91亚洲国产成人久久精品网址| 国产美女亚洲精品久久久综合| 伊人久久综合热线大杳蕉下载| 久久久久人妻一区二区三区| 亚洲国产成人久久精品动漫| 亚洲精品无码久久久久去q| 久久九九久精品国产免费直播| a级成人毛片久久| 国产亚洲色婷婷久久99精品| 亚洲国产另类久久久精品黑人| 亚洲精品无码专区久久同性男| 久久噜噜久久久精品66| 国产精品伦理久久久久久| 久久99国产精品99久久| 国产91色综合久久免费| 97久久超碰国产精品2021| 久久精品无码午夜福利理论片| 亚洲va久久久噜噜噜久久狠狠 | 蜜臀av性久久久久蜜臀aⅴ| 亚洲午夜久久久久久久久电影网| 亚洲色大成网站www久久九| 国产精品无码久久综合| AA级片免费看视频久久| 久久国产精品国语对白| 久久乐国产综合亚洲精品| 久久99亚洲网美利坚合众国| 久久青草国产手机看片福利盒子| 伊人久久大香线蕉精品| 无码人妻久久一区二区三区蜜桃| 久久99精品久久久久久hb无码| 久久国产精品久久| 2021国内精品久久久久久影院| 久久国产精品一国产精品金尊| 蜜桃麻豆www久久| 亚洲国产美女精品久久久久∴ |