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

            最新評論

            閱讀排行榜

            評論排行榜

            我認為判斷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
            久久精品综合网| 久久综合给久久狠狠97色| 久久综合综合久久狠狠狠97色88| 日韩av无码久久精品免费| 成人资源影音先锋久久资源网| 99久久精品费精品国产一区二区| 国产成人综合久久久久久| 一级A毛片免费观看久久精品| 亚洲av日韩精品久久久久久a| 久久国产精品国产自线拍免费| 亚洲精品无码久久久久AV麻豆| 久久午夜羞羞影院免费观看| 久久黄视频| 国产精品对白刺激久久久| 亚洲国产成人久久笫一页| 国产精品岛国久久久久| 久久综合偷偷噜噜噜色| 国产精品欧美久久久久无广告| 久久久久人妻一区二区三区| 精品久久久久久无码人妻蜜桃| 亚洲AV日韩精品久久久久| 精品无码人妻久久久久久 | 夜夜亚洲天天久久| 精品久久人人爽天天玩人人妻| 国产高潮久久免费观看| 久久久久国产精品| 久久99国产综合精品免费| 综合网日日天干夜夜久久| 久久综合伊人77777| 日韩亚洲欧美久久久www综合网| 亚洲色欲久久久综合网| 久久天天躁狠狠躁夜夜躁2014| 久久人人爽人人爽人人片AV东京热| 国内精品伊人久久久久| 久久狠狠高潮亚洲精品| 久久精品国产亚洲AV无码偷窥| 久久精品无码一区二区WWW| 伊色综合久久之综合久久| 日本精品久久久久影院日本| 久久精品国产国产精品四凭| 狠狠色综合网站久久久久久久|