Difference between revisions of "Template:Graph search algorithm"
Jump to navigation
Jump to search
(Sidebar) |
imported>Drmies m (rvv) |
||
| (35 intermediate revisions by 21 users not shown) | |||
| Line 1: | Line 1: | ||
| − | {{ | + | {{ sidebar |
| − | |name = Graph search algorithm | + | | name = Graph search algorithm |
| − | + | | title = [[Graph traversal|Graph]] and [[Tree traversal|tree<br/>search algorithms]] | |
| − | |title = [[Graph traversal|Graph]] and [[Tree traversal|tree<br/>search algorithms]] | + | | class = hlist |
| − | | | ||
| − | |content1 = | + | |content1 = |
| − | [[ | + | * [[Alpha–beta pruning|α–β]] |
| − | [[A* search algorithm|A*]] | + | * [[A* search algorithm|A*]] |
| − | [[B*]] | + | * [[B*]] |
| − | [[Beam search|Beam]] | + | * [[Backtracking]] |
| − | [[Bellman–Ford algorithm]] | + | * [[Beam search|Beam]] |
| − | [[Best-first search|Best-first]] | + | * [[Bellman–Ford algorithm|Bellman–Ford]] |
| − | [[Bidirectional search|Bidirectional]] | + | * [[Best-first search|Best-first]] |
| − | [[Breadth-first search| | + | * [[Bidirectional search|Bidirectional]] |
| − | [[D*]] | + | * [[Borůvka's algorithm|Borůvka]] |
| − | [[Depth-first search| | + | * [[Branch and bound|Branch & bound]] |
| − | [[ | + | * [[Breadth-first search|BFS]] |
| − | [[ | + | * [[British Museum algorithm|British Museum]] |
| − | [[Floyd–Warshall algorithm]] | + | * [[D*]] |
| − | [[Hill climbing]] | + | * [[Depth-first search|DFS]] |
| − | [[Iterative deepening depth-first search|Iterative deepening | + | * [[Dijkstra's algorithm|Dijkstra]] |
| − | [[Johnson's algorithm]] | + | * [[Edmonds' algorithm|Edmonds]] |
| − | [[Lexicographic breadth-first search|Lexicographic | + | * [[Floyd–Warshall algorithm|Floyd–Warshall]] |
| − | [[ | + | * [[Fringe search]] |
| − | + | * [[Hill climbing]] | |
| − | + | * [[Iterative deepening A*|IDA*]] | |
| + | * [[Iterative deepening depth-first search|Iterative deepening]] | ||
| + | * [[Johnson's algorithm|Johnson]] | ||
| + | * [[Jump point search|Jump point]] | ||
| + | * [[Kruskal's algorithm|Kruskal]] | ||
| + | * [[Lexicographic breadth-first search|Lexicographic BFS]] | ||
| + | * [[Lifelong Planning A*|LPA*]] | ||
| + | * [[Prim's algorithm|Prim]] | ||
| + | * [[SMA*]] | ||
| − | |heading2 = Related topics | + | |heading2 = Listings |
| − | | | + | |content2 = |
| + | * ''[[:Category:Graph algorithms|Graph algorithms]]'' | ||
| + | * ''[[:Category:Search algorithms|Search algorithms]]'' | ||
| + | * ''[[List_of_algorithms#Graph_algorithms|List of graph algorithms]]'' | ||
| + | |||
| + | |heading3 = Related topics | ||
| + | |content3 = | ||
| + | * [[Dynamic programming]] | ||
| + | * [[Graph traversal]] | ||
| + | * [[Tree traversal]] | ||
| + | * [[Search game]]s | ||
}}<noinclude> | }}<noinclude> | ||
| − | + | [[Category:Computer science sidebar templates]] | |
| − | [[Category:Computer science | ||
| − | |||
| − | |||
| − | |||
</noinclude> | </noinclude> | ||
Latest revision as of 01:19, 23 October 2020
| Graph and tree search algorithms |
|---|
| Listings |
| Related topics |