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

network flow problem

Computer science; Algorithms & data structures

The problem of finding the maximum flow between any two vertices of a directed graph.

shortest path

Computer science; Algorithms & data structures

The problem of finding the shortest path in a graph from one vertex to another. "Shortest" may be least number of edges, least total weight, etc.

single-pair shortest-path problem

Computer science; Algorithms & data structures

The problem of finding the shortest path in a graph from one vertex to another. "Shortest" may be least number of edges, least total weight, etc.

The problem of reaching a consensus among distributed units if some of them give misleading answers. To be memorable, the problem is couched in terms of generals deciding on a common plan of attack. ...

graph drawing

Computer science; Algorithms & data structures

The problem of representing a graph in a plane "neatly," for instance with a minimum number of edge crossings.

planarization

Computer science; Algorithms & data structures

The process of transforming a graph into a planar graph. More formally, the transformation involves either removing edges (planarization by edge removal), or replacing pairs of nonincident edges by ...

triangle inequality

Computer science; Algorithms & data structures

The property that a complete weighted graph satisfies weight(u,v) ≤ weight(u,w) + weight(w,v) for all vertices u, v, w. Informally, the graph has no short cuts.