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

            積木

            No sub title

              C++博客 :: 首頁 :: 聯系 :: 聚合  :: 管理
              140 Posts :: 1 Stories :: 11 Comments :: 0 Trackbacks

            常用鏈接

            留言簿(1)

            我參與的團隊

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            看完以下概述,即可明白何為A星算法。

            關于什么是A星算法,上網一查便知。在此只簡要記錄一些有關A星算法的要點
            一:f、g、h值
            f值:即:算法的估價值。是指對某一點的估價值。例如:要想從起點 S 到達終點 D,則中間可能會經過n個點,假如其中經過點:X ,則f(X),就是對點x的計算所得的估價值。當然,對于估價值,是越小越好。
            g值: 即:從起點 S 到達點 X 實際所花的代價值。例如:以格子數為計量單位。則g值表示,從S到X所經過的格子數,即為實際所花費的代價值
            h值: 即:從點 X 到達終點 D 可能要花費的值。也就是所謂的估計值,猜測值。這個值根據不同的應用,實現策略,將會有不同的結果。當然值越小是越好的。理由是:f(X) = g(X) + h(X) 。因為g(X)值是固定的,已知的。所以要想f(X)值越小,則只能h(X)的值越小。

            二:節點與地圖位置點
            地圖位置點不言而喻,是指地圖上的某個具體點,因此,只要地圖的劃分方法確定,則地圖位置點必然確定。
            節點是A星算法中所需要依賴的數據信息存儲相關的點。與地圖位置點不同。節點中所存儲的數據信息是靈活多變的。同時,同一個節點,可能對應于不同的地圖位置點。一般情況下,節點中會存儲地圖位置點信息、當前節點的f、g、h值等等。
            !!!note: 在A星算法中,節點只分為兩類。一類是:待考察的節點。一類是:已考察的節點。
            已考察節點是指:當所有與節點X相關連的節點的f、g、h值均已被賦值并且這些節點均已被添加到open表中時,則節點X就是已經被考察過了。

            三:open表與closed表
            open表中所存儲的元素,全部都是需要進一步進行考察的節點。
            closed表中所存儲的元素,全部都是已經被考察過了的節點。

            四:A星算法的實現步驟
                1) 令 P = 起始節點
                2) 把 f, g, h 值賦給 P
                3) 將 P 添加到 Open 表中。此時 P 是 Open 表中唯一的節點。
                4) 令 B = Open 表中的最佳節點。(提示:所謂最佳節點是指:該節點的 f 值最小)
                    (1) 如果 B 是目標節點,則退出。此時已找到一條路徑。
                    (2) 如果 Open 表為空,則退出。此時沒有找到路徑。
                5) 令 C 等于一個與 B 相連的有效節點。
                    (1) 把 f, g, h 的值賦給 C。
                    (2) 檢查 C 是在 Open 表里,還是在Closed表里。
                        2.1: 若在 Closed 表里,則檢查新路徑是否比原先更好,若是則采用新路徑。
                        2.2: 否則把 C 添加到 Open 表里.
                    (3) 對所有 B 的子孫節點重復步驟 5).
                6) 重復步驟 4).
            posted on 2013-06-23 12:37 Jacc.Kim 閱讀(1402) 評論(0)  編輯 收藏 引用 所屬分類: 算法
            精品国产乱码久久久久久1区2区| 人人狠狠综合久久亚洲| 久久婷婷五月综合国产尤物app| 91久久精品91久久性色| 精品久久久无码中文字幕 | 精品久久久噜噜噜久久久| 久久精品国产亚洲av水果派| 亚洲国产精品人久久| 无码人妻久久一区二区三区蜜桃 | 国产精品美女久久久| 精品久久久久久无码中文野结衣| 午夜天堂av天堂久久久| 亚洲综合婷婷久久| 午夜精品久久久久久99热| 精品欧美一区二区三区久久久| 中文字幕热久久久久久久| 日韩十八禁一区二区久久| 久久91精品久久91综合| 色欲av伊人久久大香线蕉影院| 欧美大战日韩91综合一区婷婷久久青草| 狼狼综合久久久久综合网| 久久笫一福利免费导航| 久久激情五月丁香伊人| 办公室久久精品| 欧美777精品久久久久网| 久久精品国产99久久无毒不卡| 中文字幕久久久久人妻| 婷婷久久综合九色综合绿巨人| 香蕉久久一区二区不卡无毒影院| 久久精品人人槡人妻人人玩AV| 亚洲色欲久久久综合网东京热| 亚洲精品无码久久久| 亚洲国产小视频精品久久久三级 | 国内精品久久久久影院薰衣草 | 久久精品人妻一区二区三区| 国产精品久久久久影院色| 久久久一本精品99久久精品66| 亚洲精品美女久久久久99| 亚洲精品乱码久久久久久按摩| 伊人久久综合精品无码AV专区| 色88久久久久高潮综合影院|