Travelling salesman problem

Качество:

задача коммивояжёра - одна из самых известных задач комбинаторной оптимизации, заключающаяся в поиске самого выгодного маршрута. Статья "Travelling salesman problem" в Английской (упрощённой) Википедии имеет 29.8 баллов за качество (по состоянию на 1 августа 2024 года). Статья содержит, среди прочих показателей, 5 примечаний и 4 разделов. Эта статья имеет наилучшее качество в Английской Википедии. Также, статья наиболее популярна в этой языковой версии.

С момента создания статьи "Travelling salesman problem" ее содержимое было создано 35 зарегистрированными пользователями английской (упрощённой) Википедии (4600-е место) и редактировано 1795 зарегистрированными пользователями Википедии во всех языковых версиях.

Эта статья цитируется 13 раз в английской (упрощённой) Википедии и цитируется 1355 раз во всех языках.

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

• Локальный (Английский (упрощённый)): №244 в декабре 2017 года
• Глобальный: №303 в феврале 2002 года

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

• Локальный (Английский (упрощённый)): №62 в мае 2016 года
• Глобальный: №5306 в декабре 2014 года

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

Данные по состоянию на 1 августа 2024 года.

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

#	Язык	Знак качества	Оценка качества
1	Английский (en) Travelling salesman problem		83.9833
2	Баскский (eu) Saltzaile ibiltariaren problema		77.0836
3	Румынский (ro) Problema comis-voiajorului		63.6352
4	Немецкий (de) Problem des Handlungsreisenden		61.546
5	Испанский (es) Problema del viajante		53.0149
6	Французский (fr) Problème du voyageur de commerce		48.9054
7	Вьетнамский (vi) Bài toán người bán hàng		47.0296
8	Иврит (he) בעיית הסוכן הנוסע		41.5488
9	Шведский (sv) Handelsresandeproblemet		40.8601
10	Украинский (uk) Задача комівояжера		39.6574

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

#	Язык	Знак популярности	Оценка популярности
1	Английский (en) Travelling salesman problem		9 290 453
2	Русский (ru) Задача коммивояжёра		1 349 044
3	Немецкий (de) Problem des Handlungsreisenden		1 267 508
4	Японский (ja) 巡回セールスマン問題		871 404
5	Испанский (es) Problema del viajante		642 251
6	Французский (fr) Problème du voyageur de commerce		598 417
7	Польский (pl) Problem komiwojażera		581 938
8	Португальский (pt) Problema do caixeiro-viajante		478 358
9	Английский (упрощённый) (simple) Travelling salesman problem		420 140
10	Китайский (zh) 旅行推销员问题		397 140

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

#	Язык	Знак популярности	Оценка популярности
1	Английский (en) Travelling salesman problem		34 071
2	Японский (ja) 巡回セールスマン問題		4 137
3	Немецкий (de) Problem des Handlungsreisenden		4 117
4	Русский (ru) Задача коммивояжёра		3 899
5	Испанский (es) Problema del viajante		1 776
6	Китайский (zh) 旅行推销员问题		1 688
7	Французский (fr) Problème du voyageur de commerce		1 596
8	Португальский (pt) Problema do caixeiro-viajante		1 188
9	Итальянский (it) Problema del commesso viaggiatore		1 164
10	Польский (pl) Problem komiwojażera		1 099

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

#	Язык	Знак	Относительный ИА
1	Английский (en) Travelling salesman problem		570
2	Немецкий (de) Problem des Handlungsreisenden		269
3	Французский (fr) Problème du voyageur de commerce		111
4	Итальянский (it) Problema del commesso viaggiatore		83
5	Русский (ru) Задача коммивояжёра		76
6	Испанский (es) Problema del viajante		69
7	Португальский (pt) Problema do caixeiro-viajante		48
8	Иврит (he) בעיית הסוכן הנוסע		47
9	Нидерландский (nl) Handelsreizigersprobleem		47
10	Вьетнамский (vi) Bài toán người bán hàng		37

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

#	Язык	Знак	Относительный ИА
1	Английский (en) Travelling salesman problem		2
2	Галисийский (gl) Problema do viaxeiro		2
3	Французский (fr) Problème du voyageur de commerce		1
4	Иврит (he) בעיית הסוכן הנוסע		1
5	Украинский (uk) Задача комівояжера		1
6	Арабский (ar) مسألة البائع المتجول		0
7	Азербайджанский (az) Səyahət edən tacir (alqoritm)		0
8	Каталанский (ca) Problema del viatjant de comerç		0
9	Чешский (cs) Problém obchodního cestujícího		0
10	Датский (da) Traveling salesman problem		0

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

26 июня 2025 года В многоязычной Википедии пользователи Интернета чаще всего читали статьи на следующие темы: Клубный чемпионат мира по футболу 2025, Джефф Безос, Зохран Мамдани, Лорен Санчес, Northrop B-2 Spirit, 2025 NBA draft, Формула-1, клубный чемпионат мира по футболу, 28 лет спустя, Али Хаменеи.

В английской (упрощённой) Википедии в этот день самыми популярными были статьи: How to Train Your Dragon (2025 movie), At sign, Thunderbolts*, Wikimedia Foundation, XXXTentacion, SOLID (object-oriented design), Baddies season 7, 28 Days Later, List of U.S. states and territories by time zone, Black.

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