Christofides algorithm (Q498144)
Jump to navigation
Jump to search
algorithm that approximates solutions to the travellng salesman problem on a metric space, guaranteeing that its solutions will be within 1½ of the optimal solution length; discovered by Nicos Christofides in 1976
Language | Label | Description | Also known as |
---|---|---|---|
English | Christofides algorithm |
algorithm that approximates solutions to the travellng salesman problem on a metric space, guaranteeing that its solutions will be within 1½ of the optimal solution length; discovered by Nicos Christofides in 1976 |
Statements
Identifiers
1 reference
Sitelinks
Wikipedia(16 entries)
- cawiki Algorisme de Christofides
- dewiki Algorithmus von Christofides
- elwiki Αλγόριθμος Χριστοφίδη
- enwiki Christofides algorithm
- eswiki Algoritmo de Christofides
- fawiki تقریب کریستوفایدز
- frwiki Algorithme de Christofides
- jawiki クリストフィードのアルゴリズム
- kowiki 크리스토피데스 알고리즘
- plwiki Algorytm Christofidesa
- ptwiki Algoritmo de Christofides
- ruwiki Алгоритм Кристофидеса
- srwiki Кристофајдсов алгоритам
- thwiki ขั้นตอนวิธีของคริสโตไฟด์
- viwiki Thuật toán Christofides
- zhwiki 克里斯托菲德斯算法