Shortest path problem

задача о кратчайшем пути - задача поиска кратчайшего пути во взвешенном графе между двумя вершинами. Статья "Shortest path problem" в Английской Википедии имеет 41.7 баллов за качество (по состоянию на 1 июля 2025 года). Статья содержит, среди прочих показателей, 31 примечаний и 29 разделов. В статье также содержится шаблон указывающий на недостатки в тексте, который понижает оценку качества. В этой языковой версии Википедии данная статья имеет наилучшее качество. Также, статья наиболее популярна в этой языковой версии.

В июне 2025 статья "Shortest path problem" была редактирована 2 авторами в английской Википедии и исправлялась 3 авторами во всех языковых версиях.

С момента создания статьи "Shortest path problem" ее содержимое было создано 221 зарегистрированными пользователями английской Википедии и редактировано 590 зарегистрированными пользователями Википедии во всех языковых версиях.

Эта статья цитируется 411 раз в английской Википедии и цитируется 1222 раз во всех языках.

Наивысший рейтинг по интересам авторов с 2001 года:

• Локальный (Английский): №642 в феврале 2002 года
• Глобальный: №802 в феврале 2002 года

Самый высокий рейтинг популярности с 2008 года:

• Локальный (Английский): №24637 в апреле 2015 года
• Глобальный: №34809 в апреле 2015 года

Для данной статьи найдено 23 языковых версий в базе ВикиРанк (из рассматриваемых 55 языковых версий Википедии).

Данные по состоянию на 1 июля 2025 года.

В таблице ниже показаны языковые версии статьи с наилучшим качеством.

#	Язык	Знак качества	Оценка качества
1	Английский (en) Shortest path problem		41.6689
2	Русский (ru) Задача о кратчайшем пути		39.1834
3	Испанский (es) Problema del camino más corto		31.0163
4	Французский (fr) Problème de plus court chemin		28.2255
5	Немецкий (de) Kürzester Pfad		23.4771
6	Арабский (ar) مسألة المسار الأقصر		22.1407
7	Тайский (th) ปัญหาวิถีสั้นสุด		20.9838
8	Китайский (zh) 最短路问题		13.517
9	Турецкий (tr) En kısa yol problemi		12.6165
10	Индонезийский (id) Masalah lintasan terpendek		11.8941

Больше...

В следующей таблице показаны наиболее популярные языковые версии статьи.

Самые популярные языковые версии статьи "Shortest path problem" за всё время

#	Язык	Знак популярности	Оценка популярности
1	Английский (en) Shortest path problem		3 811 204
2	Русский (ru) Задача о кратчайшем пути		522 190
3	Японский (ja) 最短経路問題		325 910
4	Испанский (es) Problema del camino más corto		259 048
5	Китайский (zh) 最短路问题		215 672
6	Немецкий (de) Kürzester Pfad		212 771
7	Французский (fr) Problème de plus court chemin		209 985
8	Вьетнамский (vi) Bài toán đường đi ngắn nhất		133 462
9	Польский (pl) Problem najkrótszej ścieżki		130 887
10	Португальский (pt) Problema do caminho mínimo		126 783

Больше...

В следующей таблице показаны статьи с наибольшей популярностью в последний месяц.

Самые популярные языковые версии статьи "Shortest path problem" в июне 2025

#	Язык	Знак популярности	Оценка популярности
1	Английский (en) Shortest path problem		8 740
2	Русский (ru) Задача о кратчайшем пути		1 330
3	Вьетнамский (vi) Bài toán đường đi ngắn nhất		985
4	Японский (ja) 最短経路問題		970
5	Французский (fr) Problème de plus court chemin		620
6	Китайский (zh) 最短路问题		512
7	Немецкий (de) Kürzester Pfad		326
8	Испанский (es) Problema del camino más corto		324
9	Португальский (pt) Problema do caminho mínimo		249
10	Итальянский (it) Cammino minimo		149

Больше...

В следующей таблице показаны статьи с наивысшим интересом авторов.

Языковые версии статьи "Shortest path problem" с наибольшим интересом авторов (количество авторов). Учитывались только зарегистрированные пользователи Википедии.

#	Язык	Знак	Относительный ИА
1	Английский (en) Shortest path problem		221
2	Немецкий (de) Kürzester Pfad		66
3	Французский (fr) Problème de plus court chemin		39
4	Китайский (zh) 最短路问题		34
5	Итальянский (it) Cammino minimo		30
6	Японский (ja) 最短経路問題		26
7	Русский (ru) Задача о кратчайшем пути		24
8	Португальский (pt) Problema do caminho mínimo		22
9	Испанский (es) Problema del camino más corto		19
10	Персидский (fa) مسئله یافتن کوتاه‌ترین مسیر		18

Больше...

В следующей таблице показаны статьи с наивысшим интересом авторов за последний месяц.

Языковые версии статьи "Shortest path problem" с наибольшим интересом авторов (количество авторов)

#	Язык	Знак	Относительный ИА
1	Английский (en) Shortest path problem		2
2	Японский (ja) 最短経路問題		1
3	Арабский (ar) مسألة المسار الأقصر		0
4	Каталанский (ca) Problema del camí més curt		0
5	Немецкий (de) Kürzester Pfad		0
6	Испанский (es) Problema del camino más corto		0
7	Персидский (fa) مسئله یافتن کوتاه‌ترین مسیر		0
8	Французский (fr) Problème de plus court chemin		0
9	Индонезийский (id) Masalah lintasan terpendek		0
10	Итальянский (it) Cammino minimo		0

Больше...

В следующей таблице показаны языовые версии статьи с наибольшим количеством цитирования.

Языковые версии статьи "Shortest path problem" с наибольшим индексом цитирования

#	Язык	Награда за ИЦ	Относительный ИЦ
1	Английский (en) Shortest path problem		411
2	Японский (ja) 最短経路問題		177
3	Китайский (zh) 最短路问题		107
4	Французский (fr) Problème de plus court chemin		80
5	Русский (ru) Задача о кратчайшем пути		75
6	Немецкий (de) Kürzester Pfad		50
7	Персидский (fa) مسئله یافتن کوتاه‌ترین مسیر		47
8	Украинский (uk) Задача про найкоротший шлях		45
9	Испанский (es) Problema del camino más corto		38
10	Итальянский (it) Cammino minimo		28

Больше...

#	Язык	Ценность
ar	Арабский مسألة المسار الأقصر
ca	Каталанский Problema del camí més curt
de	Немецкий Kürzester Pfad
en	Английский Shortest path problem
es	Испанский Problema del camino más corto
fa	Персидский مسئله یافتن کوتاه‌ترین مسیر
fr	Французский Problème de plus court chemin
id	Индонезийский Masalah lintasan terpendek
it	Итальянский Cammino minimo
ja	Японский 最短経路問題
ko	Корейский 최단 경로 문제
lt	Литовский Trumpiausio kelio problema
ms	Малайский Jarak terpendek
pl	Польский Problem najkrótszej ścieżki
pt	Португальский Problema do caminho mínimo
ru	Русский Задача о кратчайшем пути
sr	Сербский Problem najkraćeg puta
th	Тайский ปัญหาวิถีสั้นสุด
tr	Турецкий En kısa yol problemi
uk	Украинский Задача про найкоротший шлях
ur	Урду کمترین رستہ الخوارزم
vi	Вьетнамский Bài toán đường đi ngắn nhất
zh	Китайский 最短路问题

Лучшая позиция

Английский: №24637 04.2015

Глобальный: №34809 04.2015

Лучшая позиция

Английский: №642 02.2002

Глобальный: №802 02.2002

9 июля 2025 года В многоязычной Википедии пользователи Интернета чаще всего читали статьи на следующие темы: Жуан Педро (футболист, 2001), Белинда Бенчич, Клубный чемпионат мира по футболу 2025, Флавио Коболли, Оззи Осборн, Супермен, Мирра Александровна Андреева, Диогу Жота, Новак Джокович, Кристиан Хорнер.

В английской Википедии в этот день самыми популярными были статьи: Superman (2025 film), João Pedro (footballer, born 2001), Jurassic World Rebirth, Belinda Bencic, Christian Horner, Jannik Sinner, Jeffrey Epstein, Ozzy Osbourne, Deaths in 2025, Novak Djokovic.

Проект ВикиРанк предназначен для автоматической относительной оценки статей в разных языковых версиях Википедии. В настоящий момент ВикиРанк позволяет сравнивать более 44 миллионов статей Википедии на 55 языках. Показатели качества статей основаны на резервных копиях Википедии по состоянию на июль 2025. При расчёте популярности учитывались статистические данные статей за последний месяц (июне 2025 года). При расчете текущей популярности и Интереса Авторов (ИА) статей учитывались данные за июне 2025 года. Для подсчёта исторических значений популярности и ИА использовались данные с 2001 по 2025 гг... Подробнее