Difference between revisions of "Template:Graph search algorithm"
Jump to navigation
Jump to search
imported>Frietjes |
imported>Drmies m (rvv) |
||
| (27 intermediate revisions by 18 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*]] | ||
| + | * [[Backtracking]] | ||
* [[Beam search|Beam]] | * [[Beam search|Beam]] | ||
| − | * [[Bellman–Ford algorithm]] | + | * [[Bellman–Ford algorithm|Bellman–Ford]] |
* [[Best-first search|Best-first]] | * [[Best-first search|Best-first]] | ||
* [[Bidirectional search|Bidirectional]] | * [[Bidirectional search|Bidirectional]] | ||
| − | * [[Borůvka's algorithm]] | + | * [[Borůvka's algorithm|Borůvka]] |
| − | * [[Breadth-first search| | + | * [[Branch and bound|Branch & bound]] |
| + | * [[Breadth-first search|BFS]] | ||
| + | * [[British Museum algorithm|British Museum]] | ||
* [[D*]] | * [[D*]] | ||
| − | * [[Depth-first search| | + | * [[Depth-first search|DFS]] |
| − | * [[ | + | * [[Dijkstra's algorithm|Dijkstra]] |
| − | * [[ | + | * [[Edmonds' algorithm|Edmonds]] |
| − | * [[ | + | * [[Floyd–Warshall algorithm|Floyd–Warshall]] |
| − | * [[ | + | * [[Fringe search]] |
* [[Hill climbing]] | * [[Hill climbing]] | ||
| − | * [[Iterative deepening depth-first search|Iterative deepening | + | * [[Iterative deepening A*|IDA*]] |
| − | * [[ | + | * [[Iterative deepening depth-first search|Iterative deepening]] |
| − | * [[ | + | * [[Johnson's algorithm|Johnson]] |
| − | * [[Lexicographic breadth-first search|Lexicographic | + | * [[Jump point search|Jump point]] |
| − | * [[Prim's algorithm]] | + | * [[Kruskal's algorithm|Kruskal]] |
| − | * [[ | + | * [[Lexicographic breadth-first search|Lexicographic BFS]] |
| + | * [[Lifelong Planning A*|LPA*]] | ||
| + | * [[Prim's algorithm|Prim]] | ||
| + | * [[SMA*]] | ||
|heading2 = Listings | |heading2 = Listings | ||
| Line 43: | Line 47: | ||
* [[Search game]]s | * [[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 |