跳至內容
主選單
主選單
移至側邊欄
隱藏
導覽
首頁
分類索引
特色內容
新聞動態
最近修改
隨機條目
說明
說明
維基社群
方針與指引
互助客棧
知識問答
字詞轉換
IRC即時聊天
聯絡我們
關於維基百科
搜尋
搜尋
模板
:
圖搜索算法
7 種語言
فارسی
Italiano
한국어
Русский
Tagalog
Українська
Tiếng Việt
編輯連結
模板
討論
香港繁體
不转换
简体
繁體
大陆简体
香港繁體
澳門繁體
大马简体
新加坡简体
臺灣正體
閱讀
檢視歷史
工具
工具
移至側邊欄
隱藏
操作
閱讀
編輯
檢視歷史
一般
連結至此的頁面
相關變更
上載檔案
特殊頁面
靜態連結
頁面資訊
取得短網址
下載QR碼
列印/匯出
下載為PDF
可列印版
其他專案
維基數據項目
外觀
移至側邊欄
隱藏
維基百科,自由的百科全書
圖
與
樹
搜索算法
α–β
A*
B*
(
英語
:
B*
)
回溯
集束
(
英語
:
Beam search
)
貝爾曼-福特
最佳優先
(
英語
:
Best-first search
)
雙向
布魯瓦卡
(
英語
:
Borůvka's algorithm
)
分支限界
BFS
大英博物館
D*
(
英語
:
D*
)
DFS
深度限制
(
英語
:
Depth-limited search
)
迪傑斯特拉
愛德蒙斯
(
英語
:
Edmonds' algorithm
)
弗洛伊德
邊緣搜索
爬山
IDA*
(
英語
:
Iterative deepening A*
)
迭代加深
約翰遜
(
英語
:
Johnson's algorithm
)
跳點
(
英語
:
Jump point search
)
克魯斯克爾
詞典BFS
(
英語
:
Lexicographic breadth-first search
)
LPA*
(
英語
:
Lifelong Planning A*
)
普里姆
SMA*
(
英語
:
SMA*
)
最短路徑快速
分類
圖算法
搜索算法
算法列表
(
英語
:
List of algorithms
)
相關主題
動態規劃
圖的遍歷
樹的遍歷
閱
論
編
分類
:
計算機科學模板
隱藏分類:
不顯示於打印版面的模板