Home
Random Article
Read on Wikipedia
Edit
History
Talk Page
Print
Download PDF
zh
7 other languages
Template:图搜索算法
图
与
树
搜索算法
α–β
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
)
相关主题
动态规划
图的遍历
树的遍历
查
论
编