计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2008年
2期
34-35,39
,共3页
状态空间%A*算法%BFS%DFS
狀態空間%A*算法%BFS%DFS
상태공간%A*산법%BFS%DFS
主要讨论了BFS、DFS、A*算法在状态空间搜索中的应用并且给出其在Mathematics下实现.在Mathematics中根据节点数据绘制出节点分布图,分别使用BFS、DFS、A*搜索对给定的源点和目标点之间的路径进行搜索,并比较得到的路径耗散数据,说明引入启发式函数对搜索效率的影响.
主要討論瞭BFS、DFS、A*算法在狀態空間搜索中的應用併且給齣其在Mathematics下實現.在Mathematics中根據節點數據繪製齣節點分佈圖,分彆使用BFS、DFS、A*搜索對給定的源點和目標點之間的路徑進行搜索,併比較得到的路徑耗散數據,說明引入啟髮式函數對搜索效率的影響.
주요토론료BFS、DFS、A*산법재상태공간수색중적응용병차급출기재Mathematics하실현.재Mathematics중근거절점수거회제출절점분포도,분별사용BFS、DFS、A*수색대급정적원점화목표점지간적로경진행수색,병비교득도적로경모산수거,설명인입계발식함수대수색효솔적영향.
