Trumpiausio kelio problema

lt

WikiRank.net
ver. 1.6

Trumpiausio kelio problema

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 "Trumpiausio kelio problema" in Lithuanian Wikipedia has 1.7 points for quality (as of November 1, 2023). The article contains 0 references and 2 sections. The article also contains quality flaw template, which reduce quality score.

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 "Trumpiausio kelio problema", its content was written by 6 registered users of Lithuanian Wikipedia and edited by 548 registered Wikipedia users in all languages.

The article is cited 1 times in Lithuanian Wikipedia and cited 1036 times in all languages.

The highest Authors Interest rank from 2001:

  • Local (Lithuanian): #73 in June 2005
  • Global: #802 in February 2002

The highest popularity rank from 2008:

  • Local (Lithuanian): #11846 in April 2008
  • 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).

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

Languages with the highest quality

#LanguageQuality gradeQuality score
1Russian (ru)
Задача о кратчайшем пути
39.2105
2English (en)
Shortest path problem
38.6782
3Spanish (es)
Problema del camino más corto
32.1949
4French (fr)
Problème de plus court chemin
28.3034
5German (de)
Kürzester Pfad
22.3394
6Arabic (ar)
مسألة المسار الأقصر
22.1517
7Thai (th)
ปัญหาวิถีสั้นสุด
20.9529
8Chinese (zh)
最短路问题
13.5549
9Portuguese (pt)
Problema do caminho mínimo
12.4197
10Turkish (tr)
En kısa yol problemi
11.9405
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 "Trumpiausio kelio problema" in all the time
#LanguagePopularity awardRelative popularity
1English (en)
Shortest path problem
3 531 616
2Russian (ru)
Задача о кратчайшем пути
468 315
3Japanese (ja)
最短経路問題
307 631
4Spanish (es)
Problema del camino más corto
247 961
5German (de)
Kürzester Pfad
202 236
6Chinese (zh)
最短路问题
201 237
7French (fr)
Problème de plus court chemin
189 355
8Polish (pl)
Problem najkrótszej ścieżki
127 055
9Vietnamese (vi)
Bài toán đường đi ngắn nhất
123 485
10Portuguese (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.

Most popular in October 2023

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

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

The highest AI

Language versions of the article "Trumpiausio kelio problema" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.
#LanguageAI awardRelative AI
1English (en)
Shortest path problem
202
2German (de)
Kürzester Pfad
62
3French (fr)
Problème de plus court chemin
37
4Chinese (zh)
最短路问题
33
5Italian (it)
Cammino minimo
27
6Japanese (ja)
最短経路問題
25
7Russian (ru)
Задача о кратчайшем пути
23
8Spanish (es)
Problema del camino más corto
18
9Polish (pl)
Problem najkrótszej ścieżki
18
10Portuguese (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.

The highest AI in October 2023

Language versions of the article "Trumpiausio kelio problema" with the highest AI in October 2023
#LanguageAI awardRelative AI
1English (en)
Shortest path problem
7
2Thai (th)
ปัญหาวิถีสั้นสุด
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
10Italian (it)
Cammino minimo
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 "Trumpiausio kelio problema" with the highest Citation Index (CI)
#LanguageCI awardRelative CI
1English (en)
Shortest path problem
400
2Chinese (zh)
最短路问题
98
3Japanese (ja)
最短経路問題
87
4Russian (ru)
Задача о кратчайшем пути
71
5French (fr)
Problème de plus court chemin
51
6German (de)
Kürzester Pfad
46
7Persian (fa)
مسئله یافتن کوتاه‌ترین مسیر
43
8Spanish (es)
Problema del camino más corto
36
9Ukrainian (uk)
Задача про найкоротший шлях
33
10Italian (it)
Cammino minimo
25
More...

Scores

Estimated value for Wikipedia:
Lithuanian:
Global:
Popularity in October 2023:
Lithuanian:
Global:
Popularity in all years:
Lithuanian:
Global:
Authors in October 2023:
Lithuanian:
Global:
Registered authors in all years:
Lithuanian:
Global:
Citations:
Lithuanian:
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 Lithuanian:
#11846
04.2008
Global:
#34862
04.2015

AI rank trends

Best Rank Lithuanian:
#73
06.2005
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 Floyd–Warshall algorithm. 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 23 April 2024

On 23 April 2024 in multilingual Wikipedia, Internet users most often read articles on the following topics: YouTube, Serie A, Shōgun, Fallout, Facebook, Fallout, Saint George, Saint George Day, Inter Milan, ChatGPT.

In Lithuanian Wikipedia the most popular articles on that day were: Eduardas Vaitkus, Gediminas Kirkilas, Jurginės, Facebook, 2024 m. Lietuvos prezidento rinkimai, Giedrimas Jeglinskas, Lietuva, Dainius Žalimas, Ignas Vėgėlė, Lietuvos rytas.

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