最短経路問題

ja

WikiRank.net
ver. 1.6

最短経路問題

Quality:

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 "最短経路問題" in Japanese Wikipedia has 9 points for quality (as of August 1, 2024). The article contains 0 references and 12 sections.

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

Since the creation of article "最短経路問題", its content was written by 25 registered users of Japanese Wikipedia and edited by 563 registered Wikipedia users in all languages.

The article is cited 87 times in Japanese Wikipedia and cited 1089 times in all languages.

The highest Authors Interest rank from 2001:

  • Local (Japanese): #1491 in June 2003
  • Global: #802 in February 2002

The highest popularity rank from 2008:

  • Local (Japanese): #60701 in February 2015
  • Global: #34832 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 August 1, 2024 (including revision history and pageviews for previous years).

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

Languages with the highest quality

#LanguageQuality gradeQuality score
1Russian (ru)
Задача о кратчайшем пути
39.2545
2English (en)
Shortest path problem
39.0926
3Spanish (es)
Problema del camino más corto
32.0379
4French (fr)
Problème de plus court chemin
28.2496
5German (de)
Kürzester Pfad
22.1988
6Arabic (ar)
مسألة المسار الأقصر
22.1477
7Thai (th)
ปัญหาวิถีสั้นสุด
21.5598
8Chinese (zh)
最短路问题
13.528
9Turkish (tr)
En kısa yol problemi
12.344
10Indonesian (id)
Masalah lintasan terpendek
11.9329
More...

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

Most popular in all the time

The most popular language versions of the article "最短経路問題" in all the time
#LanguagePopularity awardRelative popularity
1English (en)
Shortest path problem
3 691 748
2Russian (ru)
Задача о кратчайшем пути
496 061
3Japanese (ja)
最短経路問題
316 442
4Spanish (es)
Problema del camino más corto
253 994
5Chinese (zh)
最短路问题
208 295
6German (de)
Kürzester Pfad
207 924
7French (fr)
Problème de plus court chemin
201 319
8Polish (pl)
Problem najkrótszej ścieżki
128 986
9Vietnamese (vi)
Bài toán đường đi ngắn nhất
126 593
10Portuguese (pt)
Problema do caminho mínimo
124 375
More...

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

Most popular in July 2024

The most popular language versions of the article "最短経路問題" in July 2024
#LanguagePopularity awardRelative popularity
1English (en)
Shortest path problem
10 943
2Russian (ru)
Задача о кратчайшем пути
1 547
3Japanese (ja)
最短経路問題
1 350
4Chinese (zh)
最短路问题
719
5German (de)
Kürzester Pfad
633
6French (fr)
Problème de plus court chemin
589
7Spanish (es)
Problema del camino más corto
483
8Vietnamese (vi)
Bài toán đường đi ngắn nhất
252
9Italian (it)
Cammino minimo
198
10Portuguese (pt)
Problema do caminho mínimo
180
More...

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

The highest AI

Language versions of the article "最短経路問題" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.
#LanguageAI awardRelative AI
1English (en)
Shortest path problem
209
2German (de)
Kürzester Pfad
63
3French (fr)
Problème de plus court chemin
37
4Chinese (zh)
最短路问题
33
5Italian (it)
Cammino minimo
29
6Japanese (ja)
最短経路問題
25
7Russian (ru)
Задача о кратчайшем пути
23
8Portuguese (pt)
Problema do caminho mínimo
20
9Spanish (es)
Problema del camino más corto
19
10Persian (fa)
مسئله یافتن کوتاه‌ترین مسیر
18
More...

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

The highest AI in July 2024

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

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

The highest CI

Language versions of the article "最短経路問題" with the highest Citation Index (CI)
#LanguageCI awardRelative CI
1English (en)
Shortest path problem
405
2Chinese (zh)
最短路问题
103
3Japanese (ja)
最短経路問題
87
4French (fr)
Problème de plus court chemin
77
5Russian (ru)
Задача о кратчайшем пути
72
6German (de)
Kürzester Pfad
48
7Persian (fa)
مسئله یافتن کوتاه‌ترین مسیر
45
8Ukrainian (uk)
Задача про найкоротший шлях
40
9Spanish (es)
Problema del camino más corto
37
10Italian (it)
Cammino minimo
26
More...

Scores

Estimated value for Wikipedia:
Japanese:
Global:
Popularity in July 2024:
Japanese:
Global:
Popularity in all years:
Japanese:
Global:
Authors in July 2024:
Japanese:
Global:
Registered authors in all years:
Japanese:
Global:
Citations:
Japanese:
Global:

Quality measures

Interwikis

#LanguageValue
arArabic
مسألة المسار الأقصر
caCatalan
Problema del camí més curt
deGerman
Kürzester Pfad
enEnglish
Shortest path problem
esSpanish
Problema del camino más corto
faPersian
مسئله یافتن کوتاه‌ترین مسیر
frFrench
Problème de plus court chemin
idIndonesian
Masalah lintasan terpendek
itItalian
Cammino minimo
jaJapanese
最短経路問題
koKorean
최단 경로 문제
ltLithuanian
Trumpiausio kelio problema
msMalay
Jarak terpendek
plPolish
Problem najkrótszej ścieżki
ptPortuguese
Problema do caminho mínimo
ruRussian
Задача о кратчайшем пути
srSerbian
Problem najkraćeg puta
thThai
ปัญหาวิถีสั้นสุด
trTurkish
En kısa yol problemi
ukUkrainian
Задача про найкоротший шлях
urUrdu
کمترین رستہ الخوارزم
viVietnamese
Bài toán đường đi ngắn nhất
zhChinese
最短路问题

Popularity rank trends

Best Rank Japanese:
#60701
02.2015
Global:
#34832
04.2015

AI rank trends

Best Rank Japanese:
#1491
06.2003
Global:
#802
02.2002

Local AI rank history

Global AI rank history

Languages comparison

Important global interconnections

Wikipedia readers most often find their way to information on Shortest path problem from Wikipedia articles about Dijkstras algorithm, Graph theory, Breadth-first search, Pathfinding and Edsger W. Dijkstra. Whereas reading the article about Shortest path problem people most often go to Wikipedia articles on Dijkstras algorithm, Bellman–Ford algorithm, Floyd–Warshall algorithm, A* search algorithm and Johnsons algorithm.

Cumulative results of quality and popularity of the Wikipedia article

List of Wikipedia articles in different languages (starting with the most popular):

News from 8 July 2025

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 Japanese Wikipedia the most popular articles on that day were: 遠野なぎこ, 神谷宗幣, ジャーメイン良, 秀和幡ヶ谷レジデンス, 参政党, 内田有紀, 鶴保庸介, 牛田茉友, 田久保眞紀, EAFF E-1サッカー選手権.

About WikiRank

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