克里斯托菲德斯算法

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. Article "克里斯托菲德斯算法" in Chinese Wikipedia has 37.6 points for quality (as of July 1, 2025). The article contains 3 references and 6 sections.

This article has the best quality in English Wikipedia. Also, this article is the most popular in that language version.

Since the creation of article "克里斯托菲德斯算法", its content was written by 7 registered users of Chinese Wikipedia and edited by 139 registered Wikipedia users in all languages.

The article is cited 2 times in Chinese Wikipedia and cited 141 times in all languages.

The highest Authors Interest rank from 2001:

• Local (Chinese): #26759 in December 2017
• Global: #70282 in May 2020

The highest popularity rank from 2008:

• Local (Chinese): #184079 in January 2022
• Global: #270300 in October 2020

There are 16 language versions for this article in the WikiRank database (of the considered 55 Wikipedia language editions).

The quality and popularity assessment was based on Wikipédia dumps from July 1, 2025 (including revision history and pageviews for previous years).

The table below shows the language versions of the article with the highest quality.

#	Language	Quality grade	Quality score
1	English (en) Christofides algorithm		49.0212
2	Chinese (zh) 克里斯托菲德斯算法		37.5728
3	French (fr) Algorithme de Christofides		36.7583
4	Catalan (ca) Algorisme de Christofides		28.8367
5	German (de) Algorithmus von Christofides		27.5631
6	Russian (ru) Алгоритм Кристофидеса		26.2574
7	Portuguese (pt) Algoritmo de Christofides		24.9434
8	Korean (ko) 크리스토피데스 알고리즘		22.0263
9	Greek (el) Αλγόριθμος Χριστοφίδη		21.2511
10	Persian (fa) تقریب کریستوفایدز		19.0585

More...

The following table shows the most popular language versions of the article.

The most popular language versions of the article "克里斯托菲德斯算法" in all the time

#	Language	Popularity award	Relative popularity
1	English (en) Christofides algorithm		390 282
2	German (de) Algorithmus von Christofides		67 614
3	French (fr) Algorithme de Christofides		22 326
4	Japanese (ja) クリストフィードのアルゴリズム		13 647
5	Spanish (es) Algoritmo de Christofides		13 642
6	Russian (ru) Алгоритм Кристофидеса		9 091
7	Polish (pl) Algorytm Christofidesa		7 868
8	Chinese (zh) 克里斯托菲德斯算法		7 791
9	Portuguese (pt) Algoritmo de Christofides		3 637
10	Korean (ko) 크리스토피데스 알고리즘		3 168

More...

The following table shows the language versions of the article with the highest popularity in the last month.

The most popular language versions of the article "克里斯托菲德斯算法" in June 2025

#	Language	Popularity award	Relative popularity
1	English (en) Christofides algorithm		4 601
2	German (de) Algorithmus von Christofides		202
3	French (fr) Algorithme de Christofides		122
4	Russian (ru) Алгоритм Кристофидеса		109
5	Polish (pl) Algorytm Christofidesa		86
6	Japanese (ja) クリストフィードのアルゴリズム		54
7	Spanish (es) Algoritmo de Christofides		51
8	Portuguese (pt) Algoritmo de Christofides		49
9	Chinese (zh) 克里斯托菲德斯算法		45
10	Korean (ko) 크리스토피데스 알고리즘		19

More...

The following table shows the language versions of the article with the highest Authors’ Interest.

Language versions of the article "克里斯托菲德斯算法" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.

#	Language	AI award	Relative AI
1	English (en) Christofides algorithm		48
2	German (de) Algorithmus von Christofides		30
3	French (fr) Algorithme de Christofides		13
4	Chinese (zh) 克里斯托菲德斯算法		7
5	Polish (pl) Algorytm Christofidesa		6
6	Persian (fa) تقریب کریستوفایدز		5
7	Vietnamese (vi) Thuật toán Christofides		5
8	Greek (el) Αλγόριθμος Χριστοφίδη		4
9	Serbian (sr) Кристофајдсов алгоритам		4
10	Spanish (es) Algoritmo de Christofides		3

More...

The following table shows the language versions of the article with the highest Authors’ Interest in the last month.

Language versions of the article "克里斯托菲德斯算法" with the highest AI in June 2025

#	Language	AI award	Relative AI
1	English (en) Christofides algorithm		1
2	Catalan (ca) Algorisme de Christofides		0
3	German (de) Algorithmus von Christofides		0
4	Greek (el) Αλγόριθμος Χριστοφίδη		0
5	Spanish (es) Algoritmo de Christofides		0
6	Persian (fa) تقریب کریستوفایدز		0
7	French (fr) Algorithme de Christofides		0
8	Japanese (ja) クリストフィードのアルゴリズム		0
9	Korean (ko) 크리스토피데스 알고리즘		0
10	Polish (pl) Algorytm Christofidesa		0

More...

The following table shows the language versions of the article with the highest number of citations.

Language versions of the article "克里斯托菲德斯算法" with the highest Citation Index (CI)

#	Language	CI award	Relative CI
1	Polish (pl) Algorytm Christofidesa		90
2	English (en) Christofides algorithm		16
3	German (de) Algorithmus von Christofides		8
4	French (fr) Algorithme de Christofides		7
5	Spanish (es) Algoritmo de Christofides		3
6	Korean (ko) 크리스토피데스 알고리즘		3
7	Vietnamese (vi) Thuật toán Christofides		3
8	Japanese (ja) クリストフィードのアルゴリズム		2
9	Russian (ru) Алгоритм Кристофидеса		2
10	Thai (th) ขั้นตอนวิธีของคริสโตไฟด์		2

More...

#	Language	Value
ca	Catalan Algorisme de Christofides
de	German Algorithmus von Christofides
el	Greek Αλγόριθμος Χριστοφίδη
en	English Christofides algorithm
es	Spanish Algoritmo de Christofides
fa	Persian تقریب کریستوفایدز
fr	French Algorithme de Christofides
ja	Japanese クリストフィードのアルゴリズム
ko	Korean 크리스토피데스 알고리즘
pl	Polish Algorytm Christofidesa
pt	Portuguese Algoritmo de Christofides
ru	Russian Алгоритм Кристофидеса
sr	Serbian Кристофајдсов алгоритам
th	Thai ขั้นตอนวิธีของคริสโตไฟด์
vi	Vietnamese Thuật toán Christofides
zh	Chinese 克里斯托菲德斯算法

Best Rank

Chinese: #184079 01.2022

Global: #270300 10.2020

Best Rank

Chinese: #26759 12.2017

Global: #70282 05.2020

On 8 July 2025 in multilingual Wikipedia, Internet users most often read articles on the following topics: Diogo Jota, João Pedro, Ozzy Osbourne, Laura Siegemund, Aryna Sabalenka, Julian McMahon, Jurassic World Rebirth, 2025 FIFA Club World Cup, Amanda Anisimova, F1.

In Chinese Wikipedia the most popular articles on that day were: 權恩妃, 林沖 (藝人), 书卷一梦, K-Pop：惡魔獵人, 桃花映江山, F1電影, 瑞草洞 (電視劇), 黃敏惠, 我們與惡的距離 II, 周先旺.

The WikiRank project is intended for automatic relative evaluation of the articles in the various language versions of Wikipedia. At the moment the service allows to compare over 44 million Wikipedia articles in 55 languages. Quality scores of articles are based on Wikipedia dumps from July, 2025. When calculating current popularity and AI of articles data from June 2025 was taken into account. For historical values of popularity and AI WikiRank used data from 2001 to 2025... More information