Chinese postman problem

Quality:

Route inspection problem - in graph theory, the problem to find a shortest closed path or circuit that visits every edge of an undirected graph. Article “Chinese postman problem” in Simple English Wikipedia has 11.8 points for quality (as of July 1, 2026). The article contains 1 references and 2 sections.

This article has the best quality in Catalan Wikipedia. However, the most popular language version of this article is English.

Since the creation of article “Chinese postman problem”, its content was written by 16 registered users of Simple English Wikipedia and edited by 363 registered Wikipedia users in all languages.

The article is cited 1 times in Simple English Wikipedia and cited 251 times in all languages.

The highest Authors Interest rank from 2001:

• Local (Simple English): #1021 in May 2015
• Global: #9122 in October 2003

The highest popularity rank from 2008:

• Local (Simple English): #954 in May 2011
• Global: #146697 in April 2016

There are 21 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, 2026 (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	Catalan (ca) El problema del carter xinès		32.6249
2	English (en) Chinese postman problem		32.3235
3	Russian (ru) Задача китайского почтальона		24.9927
4	Croatian (hr) Problem kineskog poštara		24.4137
5	Hungarian (hu) Kínaipostás-probléma		23.3473
6	Chinese (zh) 中国邮递员问题		21.0317
7	Spanish (es) Problema del cartero chino		20.344
8	Portuguese (pt) Problema da inspeção de rotas		19.8622
9	German (de) Briefträgerproblem		18.9248
10	Hebrew (he) בעיית הדוור הסיני		18.5718

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

#	Language	Popularity award	Relative popularity
1	English (en) Chinese postman problem		589 560
2	German (de) Briefträgerproblem		148 703
3	Japanese (ja) 中国人郵便配達問題		130 931
4	Chinese (zh) 中国邮递员问题		103 560
5	Polish (pl) Problem chińskiego listonosza		100 734
6	Simple English (simple) Chinese postman problem		80 785
7	French (fr) Problème du postier chinois		47 523
8	Portuguese (pt) Problema da inspeção de rotas		38 051
9	Spanish (es) Problema del cartero chino		35 797
10	Dutch (nl) Chinees postbodeprobleem		33 231

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

#	Language	Popularity award	Relative popularity
1	English (en) Chinese postman problem		1 947
2	Japanese (ja) 中国人郵便配達問題		292
3	French (fr) Problème du postier chinois		265
4	Chinese (zh) 中国邮递员问题		262
5	German (de) Briefträgerproblem		200
6	Polish (pl) Problem chińskiego listonosza		141
7	Spanish (es) Problema del cartero chino		80
8	Vietnamese (vi) Bài toán người đưa thư Trung Hoa		74
9	Czech (cs) Problém čínského listonoše		58
10	Russian (ru) Задача китайского почтальона		58

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

#	Language	AI award	Relative AI
1	English (en) Chinese postman problem		78
2	German (de) Briefträgerproblem		50
3	Dutch (nl) Chinees postbodeprobleem		29
4	Hungarian (hu) Kínaipostás-probléma		23
5	Polish (pl) Problem chińskiego listonosza		21
6	Italian (it) Problema del postino cinese		20
7	Hebrew (he) בעיית הדוור הסיני		18
8	Simple English (simple) Chinese postman problem		16
9	Chinese (zh) 中国邮递员问题		15
10	Czech (cs) Problém čínského listonoše		14

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

#	Language	AI award	Relative AI
1	English (en) Chinese postman problem		2
2	Japanese (ja) 中国人郵便配達問題		1
3	Dutch (nl) Chinees postbodeprobleem		1
4	Portuguese (pt) Problema da inspeção de rotas		1
5	Catalan (ca) El problema del carter xinès		0
6	Czech (cs) Problém čínského listonoše		0
7	German (de) Briefträgerproblem		0
8	Spanish (es) Problema del cartero chino		0
9	Basque (eu) Postari txinatarraren ebazkizun		0
10	Persian (fa) مسئله پستچی چینی		0

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

On 1 July 2026 in multilingual Wikipedia, Internet users most often read articles on the following topics: 2026 FIFA World Cup, Kylian Mbappé, Erling Haaland, Democratic Republic of the Congo, FIFA World Cup, Harry Kane, Romelu Lukaku, Senegal, Michael Olise, Sadio Mané.

In Simple English Wikipedia the most popular articles on that day were: List of European countries, Black, List of sex positions, 2026 Iran war, Suresh Raina, Politics of Germany, Academy Award for Best Director, 2020, DYSS-TV, 2022.

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 50 million Wikipedia articles in 55 languages. Quality scores of articles are based on Wikipedia dumps from July, 2026. When calculating current popularity and AI of articles data from June 2026 was taken into account. For historical values of popularity and AI WikiRank used data from 2001 to 2026... More information