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 38.7 points for quality (as of November 1, 2023). The article contains 25 references and 27 sections. The article also contains quality flaw template, which reduce quality score.

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

In October 2023 the article "Shortest path problem" was edited by 7 authors in English Wikipedia and written by 8 authors in all languages.

Since the creation of article "Shortest path problem", its content was written by 202 registered users of English Wikipedia and edited by 548 registered Wikipedia users in all languages.

The article is cited 400 times in English Wikipedia and cited 1036 times in all languages.

The highest Authors Interest rank from 2001:

• Local (English): #642 in February 2002
• Global: #802 in February 2002

The highest popularity rank from 2008:

• Local (English): #24651 in April 2015
• Global: #34862 in April 2015

There are 23 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 November 1, 2023 (including revision history and pageviews for previous years).

下表顯示了最高品質的文章的語言版本。

#	Language	Quality grade	Quality score
1	Russian (ru) Задача о кратчайшем пути		39.2105
2	English (en) Shortest path problem		38.6782
3	Spanish (es) Problema del camino más corto		32.1949
4	French (fr) Problème de plus court chemin		28.3034
5	German (de) Kürzester Pfad		22.3394
6	Arabic (ar) مسألة المسار الأقصر		22.1517
7	Thai (th) ปัญหาวิถีสั้นสุด		20.9529
8	Chinese (zh) 最短路问题		13.5549
9	Portuguese (pt) Problema do caminho mínimo		12.4197
10	Turkish (tr) En kısa yol problemi		11.9405

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 531 616
2	Russian (ru) Задача о кратчайшем пути		468 315
3	Japanese (ja) 最短経路問題		307 631
4	Spanish (es) Problema del camino más corto		247 961
5	German (de) Kürzester Pfad		202 236
6	Chinese (zh) 最短路问题		201 237
7	French (fr) Problème de plus court chemin		189 355
8	Polish (pl) Problem najkrótszej ścieżki		127 055
9	Vietnamese (vi) Bài toán đường đi ngắn nhất		123 485
10	Portuguese (pt) Problema do caminho mínimo		122 397

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 October 2023

#	Language	Popularity award	Relative popularity
1	English (en) Shortest path problem		17 033
2	Russian (ru) Задача о кратчайшем пути		3 501
3	French (fr) Problème de plus court chemin		1 156
4	Japanese (ja) 最短経路問題		1 113
5	Chinese (zh) 最短路问题		849
6	Spanish (es) Problema del camino más corto		841
7	German (de) Kürzester Pfad		541
8	Vietnamese (vi) Bài toán đường đi ngắn nhất		361
9	Persian (fa) مسئله یافتن کوتاه‌ترین مسیر		301
10	Korean (ko) 최단 경로 문제		286

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		202
2	German (de) Kürzester Pfad		62
3	French (fr) Problème de plus court chemin		37
4	Chinese (zh) 最短路问题		33
5	Italian (it) Cammino minimo		27
6	Japanese (ja) 最短経路問題		25
7	Russian (ru) Задача о кратчайшем пути		23
8	Spanish (es) Problema del camino más corto		18
9	Polish (pl) Problem najkrótszej ścieżki		18
10	Portuguese (pt) Problema do caminho mínimo		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 October 2023

#	Language	AI award	Relative AI
1	English (en) Shortest path problem		7
2	Thai (th) ปัญหาวิถีสั้นสุด		1
3	Arabic (ar) مسألة المسار الأقصر		0
4	Catalan (ca) Problema del camí més curt		0
5	German (de) Kürzester Pfad		0
6	Spanish (es) Problema del camino más corto		0
7	Persian (fa) مسئله یافتن کوتاه‌ترین مسیر		0
8	French (fr) Problème de plus court chemin		0
9	Indonesian (id) Masalah lintasan terpendek		0
10	Italian (it) Cammino minimo		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		400
2	Chinese (zh) 最短路问题		98
3	Japanese (ja) 最短経路問題		87
4	Russian (ru) Задача о кратчайшем пути		71
5	French (fr) Problème de plus court chemin		51
6	German (de) Kürzester Pfad		46
7	Persian (fa) مسئله یافتن کوتاه‌ترین مسیر		43
8	Spanish (es) Problema del camino más corto		36
9	Ukrainian (uk) Задача про найкоротший шлях		33
10	Italian (it) Cammino minimo		25

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 Задача о кратчайшем пути
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: #24651 04.2015

Global: #34862 04.2015

Best Rank

English: #642 02.2002

Global: #802 02.2002

On 14 April 2024 in multilingual Wikipedia, Internet users most often read articles on the following topics: Iran, Bayer 04 Leverkusen, Israel, Fallout, Iron Dome, Xabi Alonso, Max Holloway, Fallout, YouTube, Bundesliga.

In English Wikipedia the most popular articles on that day were: Indian Premier League, Scottie Scheffler, UFC 300, Fallout (2024 TV series), Max Holloway, Amar Singh Chamkila, Premier League, Ludvig Åberg, 2024 Indian Premier League, O. J. Simpson.

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 November, 2023. When calculating current popularity and AI of articles data from October 2023 was taken into account. For historical values of popularity and AI WikiRank used data from 2001 to 2023... More information