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

            我參與的團隊

            搜索

            •  

            積分與排名

            • 積分 - 330206
            • 排名 - 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
            中文国产成人精品久久不卡| 久久久久夜夜夜精品国产| 无码8090精品久久一区| 久久精品国产亚洲AV蜜臀色欲 | 97香蕉久久夜色精品国产 | 亚洲欧洲中文日韩久久AV乱码| 色天使久久综合网天天| 99精品国产在热久久| 老司机午夜网站国内精品久久久久久久久 | 久久99精品国产| 一本久久免费视频| 精品亚洲综合久久中文字幕| 国产精品久久久久久福利69堂| 色婷婷狠狠久久综合五月| 久久福利青草精品资源站免费| yy6080久久| 久久国产成人亚洲精品影院| 国内精品久久久久影院日本| 一本大道久久香蕉成人网| 91精品国产综合久久香蕉| 色欲av伊人久久大香线蕉影院 | 久久精品视屏| 99久久精品久久久久久清纯| 91视频国产91久久久| 久久精品国产亚洲AV影院| 国产精品99久久久精品无码| 日本欧美国产精品第一页久久| 久久久久中文字幕| 久久夜色精品国产亚洲| 99久久精品无码一区二区毛片 | 伊人热人久久中文字幕| 久久精品国产亚洲av麻豆色欲 | 99久久精品国产一区二区| 久久w5ww成w人免费| 久久99精品久久只有精品| 亚洲AV成人无码久久精品老人| 久久天天躁夜夜躁狠狠躁2022| 久久天天婷婷五月俺也去| 国产成年无码久久久免费| 久久久婷婷五月亚洲97号色 | 久久精品国产一区二区三区不卡 |