模板:图搜索算法 - 维基百科，自由的百科全书

图与树搜索算法
α–β 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）
相关主题
动态规划图的遍历树的遍历
查论编