Shortest path problem

Shortest path problem - problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimized. Article “Shortest path problem” in English Wikipedia has 37.4 points for quality (as of July 1, 2026). The article contains 33 references and 30 sections. The article also contains templates indicating quality issues, therefore its score was reduced by 16.02 points.

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

In June 2026 the article “Shortest path problem” was edited by 1 authors in English Wikipedia and written by 2 authors in all languages.

Since the creation of article “Shortest path problem”, its content was written by 228 registered users of English Wikipedia and edited by 615 registered Wikipedia users in all languages.

The article is cited 356 times in English Wikipedia and cited 1160 times in all languages.

The highest Authors Interest rank from 2001:

• Local (English): #645 in February 2002
• Global: #808 in February 2002

The highest popularity rank from 2008:

• Local (English): #24828 in April 2015
• Global: #35061 in April 2015

There are 24 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	Russian (ru) Задача о кратчайшем пути		39.2394
2	English (en) Shortest path problem		37.3853
3	Spanish (es) Problema del camino más corto		30.6982
4	French (fr) Problème de plus court chemin		28.248
5	German (de) Kürzester Pfad		23.1021
6	Arabic (ar) مسألة المسار الأقصر		21.0291
7	Thai (th) ปัญหาวิถีสั้นสุด		20.6376
8	Slovenian (sl) Problem najkrajših poti		17.2002
9	Chinese (zh) 最短路问题		14.9506
10	Turkish (tr) En kısa yol problemi		12.6385

More...

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

The most popular language versions of the article "Shortest path problem" in all the time

#	Language	Popularity award	Relative popularity
1	English (en) Shortest path problem		3 908 170
2	Russian (ru) Задача о кратчайшем пути		540 393
3	Japanese (ja) 最短経路問題		335 171
4	Spanish (es) Problema del camino más corto		263 118
5	Chinese (zh) 最短路问题		221 481
6	German (de) Kürzester Pfad		217 910
7	French (fr) Problème de plus court chemin		217 135
8	Vietnamese (vi) Bài toán đường đi ngắn nhất		135 699
9	Polish (pl) Problem najkrótszej ścieżki		132 559
10	Portuguese (pt) Problema do caminho mínimo		128 600

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 "Shortest path problem" in June 2026

#	Language	Popularity award	Relative popularity
1	English (en) Shortest path problem		6 574
2	Japanese (ja) 最短経路問題		649
3	Russian (ru) Задача о кратчайшем пути		583
4	French (fr) Problème de plus court chemin		453
5	Chinese (zh) 最短路问题		372
6	German (de) Kürzester Pfad		302
7	Spanish (es) Problema del camino más corto		241
8	Persian (fa) مسئله یافتن کوتاه‌ترین مسیر		132
9	Vietnamese (vi) Bài toán đường đi ngắn nhất		124
10	Portuguese (pt) Problema do caminho mínimo		121

More...

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

Language versions of the article "Shortest path problem" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.

#	Language	AI award	Relative AI
1	English (en) Shortest path problem		228
2	German (de) Kürzester Pfad		67
3	French (fr) Problème de plus court chemin		41
4	Chinese (zh) 最短路问题		35
5	Italian (it) Cammino minimo		31
6	Japanese (ja) 最短経路問題		26
7	Russian (ru) Задача о кратчайшем пути		24
8	Portuguese (pt) Problema do caminho mínimo		22
9	Spanish (es) Problema del camino más corto		19
10	Persian (fa) مسئله یافتن کوتاه‌ترین مسیر		18

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 "Shortest path problem" with the highest AI in June 2026

#	Language	AI award	Relative AI
1	Arabic (ar) مسألة المسار الأقصر		1
2	English (en) Shortest path problem		1
3	Catalan (ca) Problema del camí més curt		0
4	German (de) Kürzester Pfad		0
5	Spanish (es) Problema del camino más corto		0
6	Persian (fa) مسئله یافتن کوتاه‌ترین مسیر		0
7	French (fr) Problème de plus court chemin		0
8	Indonesian (id) Masalah lintasan terpendek		0
9	Italian (it) Cammino minimo		0
10	Japanese (ja) 最短経路問題		0

More...

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

Language versions of the article "Shortest path problem" with the highest Citation Index (CI)

#	Language	CI award	Relative CI
1	English (en) Shortest path problem		356
2	Japanese (ja) 最短経路問題		208
3	Chinese (zh) 最短路问题		108
4	Russian (ru) Задача о кратчайшем пути		79
5	French (fr) Problème de plus court chemin		77
6	Ukrainian (uk) Задача про найкоротший шлях		46
7	German (de) Kürzester Pfad		44
8	Spanish (es) Problema del camino más corto		35
9	Persian (fa) مسئله یافتن کوتاه‌ترین مسیر		33
10	Italian (it) Cammino minimo		26

More...

#	Language	Value
ar	Arabic مسألة المسار الأقصر
ca	Catalan Problema del camí més curt
de	German Kürzester Pfad
en	English Shortest path problem
es	Spanish Problema del camino más corto
fa	Persian مسئله یافتن کوتاه‌ترین مسیر
fr	French Problème de plus court chemin
id	Indonesian Masalah lintasan terpendek
it	Italian Cammino minimo
ja	Japanese 最短経路問題
ko	Korean 최단 경로 문제
lt	Lithuanian Trumpiausio kelio problema
ms	Malay Jarak terpendek
pl	Polish Problem najkrótszej ścieżki
pt	Portuguese Problema do caminho mínimo
ru	Russian Задача о кратчайшем пути
sl	Slovenian Problem najkrajših poti
sr	Serbian Problem najkraćeg puta
th	Thai ปัญหาวิถีสั้นสุด
tr	Turkish En kısa yol problemi
uk	Ukrainian Задача про найкоротший шлях
ur	Urdu کمترین رستہ الخوارزم
vi	Vietnamese Bài toán đường đi ngắn nhất
zh	Chinese 最短路问题

Best Rank

English: #24828 04.2015

Global: #35061 04.2015

Best Rank

English: #645 02.2002

Global: #808 02.2002

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 English Wikipedia the most popular articles on that day were: 2026 FIFA World Cup, Harry Kane, Julián Quiñones, List of FIFA World Cup top goalscorers, Kylian Mbappé, Democratic Republic of the Congo, Erling Haaland, DR Congo national football team, Melat Kiros, FIFA World Cup.

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