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

            我參與的團隊

            搜索

            •  

            積分與排名

            • 積分 - 330187
            • 排名 - 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 閱讀(809) 評論(0)  編輯 收藏 引用 所屬分類: Algorithm
            久久最近最新中文字幕大全 | 无码八A片人妻少妇久久| 久久er国产精品免费观看8| 久久经典免费视频| 国产亚洲欧美精品久久久| 久久播电影网| 国产精品久久自在自线观看| 久久久久久毛片免费看| 久久久久久国产精品无码超碰| 久久国产成人亚洲精品影院| 亚洲va国产va天堂va久久| 久久精品亚洲福利| 久久这里只精品国产99热| 国内精品伊人久久久影院| 国产叼嘿久久精品久久| 久久久久亚洲av无码专区喷水| 久久亚洲天堂| 久久精品国产福利国产琪琪| 国产精品久久久久国产A级| 久久久久久精品成人免费图片| 国产午夜福利精品久久| 久久免费小视频| 狠狠色丁香婷婷综合久久来| 日产精品久久久一区二区| 亚洲国产综合久久天堂 | 欧美伊人久久大香线蕉综合| 久久国产福利免费| 久久亚洲中文字幕精品一区| segui久久国产精品| 免费精品99久久国产综合精品| 久久99国产综合精品| 人妻无码精品久久亚瑟影视| 亚洲国产另类久久久精品黑人 | 色狠狠久久AV五月综合| 怡红院日本一道日本久久 | 青青草原综合久久大伊人导航| 久久亚洲精品无码AV红樱桃| 亚洲AV无码1区2区久久| 色欲久久久天天天综合网精品 | 国产成人久久激情91| 国产V综合V亚洲欧美久久|