Difference between revisions of "Template:Graph search algorithm"
Jump to navigation
Jump to search
imported>Pnm m (Cat sort) |
(Sidebar) |
||
| Line 1: | Line 1: | ||
| − | {| | + | {{Sidebar |
| − | + | |name = Graph search algorithm | |
| − | | | + | |style = width:15.0em; |
| − | | | + | |title = [[Graph traversal|Graph]] and [[Tree traversal|tree<br/>search algorithms]] |
| − | + | |titlestyle = background:#ccf; | |
| − | + | ||
| − | + | |content1 = <div> | |
| − | + | [[Alpha-beta pruning]]<br/> | |
| − | + | [[A* search algorithm|A*]]<br/> | |
| − | + | [[B*]]<br/> | |
| − | + | [[Beam search|Beam]]<br/> | |
| − | + | [[Bellman–Ford algorithm]]<br/> | |
| − | + | [[Best-first search|Best-first]]<br/> | |
| − | + | [[Bidirectional search|Bidirectional]]<br/> | |
| − | + | [[Breadth-first search|Breadth-first]]<br/> | |
| − | + | [[D*]]<br/> | |
| − | + | [[Depth-first search|Depth-first]]<br/> | |
| − | + | [[Depth-limited search|Depth-limited]]<br/> | |
| − | + | [[Dijkstra's algorithm]]<br/> | |
| − | + | [[Floyd–Warshall algorithm]]<br/> | |
| − | + | [[Hill climbing]]<br/> | |
| − | + | [[Iterative deepening depth-first search|Iterative deepening depth-first]] | |
| − | + | [[Johnson's algorithm]]<br/> | |
| − | + | [[Lexicographic breadth-first search|Lexicographic breadth-first]]<br/> | |
| − | + | [[Uniform-cost search|Uniform-cost]]<br/> | |
| − | | | + | ''[[:Category:Search algorithms|more]]'' |
| − | + | </div> | |
| − | + | ||
| − | + | |heading2 = Related topics | |
| − | + | |content2 = [[Dynamic programming]]<br/>[[Search games]] | |
| + | }}<noinclude> | ||
| + | |||
[[Category:Computer science templates|{{PAGENAME}}]] | [[Category:Computer science templates|{{PAGENAME}}]] | ||
[[Category:Exclude in print]] | [[Category:Exclude in print]] | ||
| + | |||
[[ru:Шаблон:Алгоритмы поиска на графах]] | [[ru:Шаблон:Алгоритмы поиска на графах]] | ||
</noinclude> | </noinclude> | ||
Revision as of 04:07, 27 September 2011
| Graph and tree search algorithms |
|---|
| Related topics |
|
Dynamic programming Search games |