:::
雙向搜尋 - 教育百科
雙 | |
向 | |
搜 | |
尋 |
國家教育研究院辭書
基本資料
英文: | bidirectional search |
日期: | 2003年6月 |
出處: | 資訊與通信術語辭典 |
辭書內容
名詞解釋: 在問題求解的狀態空間搜尋中,同時從初始狀態和目標狀態出發,分別進行正向和反向搜尋,直至此兩條路徑在中某處相交為止。此種雙方向搜尋比單純的正向或反向搜尋進行較少的節點擴展,但如雙向搜尋所用啟發函數不準確,亦有可能兩個方向的搜尋中途交錯而不相交的情形。 |
|
資料來源: | 國家教育研究院_雙向搜尋 |
授權資訊: | 資料採「 創用CC-姓名標示- 禁止改作 臺灣3.0版授權條款」釋出 |
貓頭鷹博士