Difference between revisions of "Template:Graph search algorithm"

From blackwiki
Jump to navigation Jump to search
imported>Pnm
m (Cat sort)
(Sidebar)
Line 1: Line 1:
{| class="toccolours" style="padding: 0px; width: 170px; margin: 0 0 1em 1em; float:right; clear:right"
+
{{Sidebar
! style="background: #ccf;"| [[Graph traversal|Graph]] and [[Tree traversal|tree search algorithms]]
+
|name = Graph search algorithm
|-
+
|style = width:15.0em;
|'''Search'''
+
|title = [[Graph traversal|Graph]] and [[Tree traversal|tree<br/>search algorithms]]
*[[Alpha-beta pruning]]
+
|titlestyle = background:#ccf;
*[[A* search algorithm|A*]]
+
 
*[[B*]]
+
|content1 = <div>
*[[Beam search]]
+
[[Alpha-beta pruning]]<br/>
*[[Bellman–Ford algorithm]]
+
[[A* search algorithm|A*]]<br/>
*[[Best-first search]]
+
[[B*]]<br/>
*[[Bidirectional search]]
+
[[Beam search|Beam]]<br/>
*[[Breadth-first search]]
+
[[Bellman–Ford algorithm]]<br/>
*[[D*]]
+
[[Best-first search|Best-first]]<br/>
*[[Depth-first search]]
+
[[Bidirectional search|Bidirectional]]<br/>
*[[Depth-limited search]]
+
[[Breadth-first search|Breadth-first]]<br/>
*[[Dijkstra's algorithm]]
+
[[D*]]<br/>
*[[Floyd–Warshall algorithm]]
+
[[Depth-first search|Depth-first]]<br/>
*[[Hill climbing]]
+
[[Depth-limited search|Depth-limited]]<br/>
*[[Iterative deepening depth-first search]]
+
[[Dijkstra's algorithm]]<br/>
*[[Johnson's algorithm]]
+
[[Floyd–Warshall algorithm]]<br/>
*[[Lexicographic breadth-first search]]
+
[[Hill climbing]]<br/>
*[[Uniform-cost search]]
+
[[Iterative deepening depth-first search|Iterative deepening depth-first]]
|-
+
[[Johnson's algorithm]]<br/>
|'''[[:Category:Search algorithms|More]]'''
+
[[Lexicographic breadth-first search|Lexicographic breadth-first]]<br/>
|-
+
[[Uniform-cost search|Uniform-cost]]<br/>
|'''Related'''
+
''[[:Category:Search algorithms|more]]''
* [[Dynamic programming]]
+
</div>
* [[Search games]]
+
 
|-
+
|heading2 = Related topics
|}<noinclude>
+
|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