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

xor

Computer science; Algorithms & data structures

Exclusive OR or "not equal to" function: 0 XOR 0 = 0, 0 XOR 1 = 1, 1 XOR 0 = 1, 1 XOR 1 = 0.

exclusive or

Computer science; Algorithms & data structures

Exclusive OR or "not equal to" function: 0 XOR 0 = 0, 0 XOR 1 = 1, 1 XOR 0 = 1, 1 XOR 1 = 0.

Chinese postman problem

Computer science; Algorithms & data structures

Find a minimum length closed walk that traverses each edge at least once. Finding an optimal solution in a graph with both directed and undirected edges is NP-complete.

Euclidean traveling salesman problem

Computer science; Algorithms & data structures

Find a path of minimum Euclidean distance between points in a plane which includes each point exactly once and returns to its starting point.

traveling salesman (TSP)

Computer science; Algorithms & data structures

Find a path through a weighted graph which starts and ends at the same vertex, includes every other vertex exactly once, and minimizes the total cost of edges.

British Museum technique

Computer science; Algorithms & data structures

Find a solution by checking all possibilities one by one, beginning with the smallest. This is a conceptual, not a practical, technique where the number of possibilities are enormous.

backtracking

Computer science; Algorithms & data structures

Find a solution by trying one of several choices. If the choice proves incorrect, computation backtracks or restarts at the point of choice and tries another choice. It is often convenient to ...