Non User
Index: > A B C D E F G H I J K L M N O P Q R S T U V W X Y Z	Business Non User Industries Finance Tax

Home > List of algorithms

See also the list of data structures, list of algorithm general topics and list of terms relating to algorithms and data structures.

If you intend to describe a new algorithm, please read algorithms on Wikipedia first, then add a link to your article and a one-line description here.

1 Combinatorial algorithms

1.1 General combinatorial algorithms

• Floyd's cycle-finding algorithm: finds cycles in iterations
• Pseudorandom number generators: producing statistically random output
  • Mersenne twister

1.2 Graph algorithms

See main article graph theory

• Bellman-Ford algorithm: computes shortest paths in a weighted graph (where some of the edge weights may be negative)
• Dijkstra's algorithm: computes shortest paths in a graph with non-negative edge weights
• Floyd-Warshall algorithm: solves the all pairs shortest path problem in a weighted, directed graph
• Kruskal's algorithm: finds a minimum spanning tree for a graph
• Prim's algorithmPrim's algorithm is an algorithm in graph theory that finds a minimum spanning tree for a connected weighted graph. This means it finds a subset of the edges that forms a tree that includes every vertex, where the total weight of all the edges in the tree: finds a minimum spanning tree for a graph
• Boruvka's algorithmTrees (structure) Boruvka's algorithm is an algorithm for finding minimum spanning trees. It was first published in 1926 by Otakar Boruvka as a method of efficiently electrifying Bohemia. Boruvka's algorithm, in pseudocode, given a graph G is: Copy the ve: finds a minimum spanning tree for a graph
• Ford-Fulkerson algorithmThe Ford-Fulkerson algorithm (named for L. Ford and D. Fulkerson) computes the maximum flow in a flow network. It works by finding a flow augmenting path in the graph. By adding the flow augmenting path to the flow already established in the graph, the ma: computes the maximum flow in a graph
• Edmonds-Karp algorithmIn computer science, in the field of graph theory, the Edmonds-Karp algorithm is an implementation of the Ford-Fulkerson algorithm''. The important additional feature is that the shortest augmenting path is used at each step, which guarantees that the com: implementation of Ford-Fulkerson
• Nonblocking Minimal Spanning Switch say, for a telephone exchange
• Spring based algorithm: algorithm for graph drawing
• Topological sort

1.3 Search algorithms

• Linear search: finds an item in an unsorted list
• Selection algorithm: finds the kth largest item in a list
• Binary search: locates an item in a sorted list
• Binary search tree
• Breadth first search: traverses a tree level by level
• Depth first search: traverses a tree branch by branch
• Best-first search: traverses a tree in the order of likely importance using a priority queue
• A* tree search: special case of best-first search
• Predictive search: binary like search which factors in magnitude of search term versus the high and low values in the search. Sometimes called dictionary search or interpolated search.
• Hash table: finds an item in an unsorted collection in O(1) time.

Politics	Business	Finance

Topics: List Of Algorithms Algorithm Sort Search Graph Tree Number...

---

List of female movie actors (A-K)This is an alphabetical list of notable female movie actors . A certain number of actors of this list are also well-known because of their roles in television films and series, and are therefore included in both, this list and the list of television actor List of anthropologistsSee Anthropology. Notable anthropologists include Ruth Benedict Wilhelm Bleek Franz Boas Pere Bosch-Gimpera Paul Pierre Broca Joseph Campbell Napoleon Chagnon Noam Chomsky Raymond Dart Eugene Dubois Mircea Eliade E. Evans-Pritchard Dian Fossey James Fraze List of Governors of AlabamaThe following is a list of the territorial and state governors of Alabama. Governor of Alabama Territory William Wyatt Bibb, served 1817- 1819 Governors of the State Notes #William Wyatt Bibb was appointed as territorial governor; he was then elected firs List of Artificial Intelligence projectsThis is a list of current and past artificial intelligence projects. Cyc Eurisko Mindpixel "The Planet's Largest Artificial Intelligence Effort" SHRDLU External links is an AI chatbot project based on A. has more than three hundred Open Source AI projects Lists of peopleThese are lists of people mentioned in articles. The biographies don't include fictional characters, e. people like Arthur the Knight are included but King Arthur is not. People by name By name: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z List of List of people by name: A List of people by name: Z List of people by name: Y List of people by name: W List of people by name: V List of people by name: U List of people by name: B List of people by name: C List of people by name: D List of people by name: E