Algorithms & data structures

Algorithms & data structures

The optimization of programming methods and organization of information to achieve a desired result more efficiently.

Industry: Computer science

Add a new term

Contributors in Algorithms & data structures

Become a Contributors

Algorithms & data structures

tournament

Computer science; Algorithms & data structures

Find the maximum of a set of n elements in ⌈log n⌉ "rounds" (passes) by "playing" (comparing) pairs of elements and advancing the winner (greater) of each pair to the next round. It takes n-1 ...

nearest neighbor

Computer science; Algorithms & data structures

Find the point (rectangle, line, etc.) that is closest to another point.

single-destination shortest-path problem

Computer science; Algorithms & data structures

Find the shortest path from each vertex in a weighted, directed graph to a specific destination vertex.

single-source shortest-path problem

Computer science; Algorithms & data structures

Find the shortest paths from a specific source vertex to every other vertex in a weighted, directed graph. Dijkstra's algorithm solves this if all weights are nonnegative. The Bellman-Ford algorithm ...