Travelling salesman problem

Qualité:

Problème du voyageur de commerce - problème d'optimisation qui, étant donné une liste de villes, et des distances entre toutes les paires de villes, détermine un plus court chemin qui visite chaque ville une seule fois et se termine dans la ville de départ. L'article "Travelling salesman problem" sur Wikipédia en anglais simple a 29.8 points pour la qualité (au 1 août 2024). L'article contient 5 références et 4 sections.

Cet article a la meilleure qualité sur Wikipédia en anglais. De plus, cet article est le plus populaire dans cette version linguistique.

Depuis la création de l'article "Travelling salesman problem", son contenu a été rédigé par 35 utilisateurs enregistrés de Wikipédia en anglais simple (4600^e place) et édité par 1795 utilisateurs Wikipédia enregistrés dans toutes les langues.

L'article est cité 13 fois dans Wikipédia en anglais simple et cité 1355 fois dans toutes les langues.

Le rang d’intérêt des auteurs le plus élevé depuis 2001:

• Local (anglais simple): n° 244 en décembre 2017
• Mondial: n° 303 en février 2002

Le classement de popularité le plus élevé depuis 2008:

• Local (anglais simple): n° 62 en mai 2016
• Mondial: n° 5306 en décembre 2014

Il existe 38 versions linguistiques pour cet article dans la base de données WikiRank (sur les 55 éditions linguistiques Wikipédia considérées).

L'évaluation de la qualité et de la popularité est basée sur les dumps Wikipédia du 1 août 2024 (y compris l'historique des révisions et les pages vues des années précédentes).

Le tableau ci-dessous présente les versions linguistiques de l'article de la plus haute qualité.

#	Langue	Niveau de qualité	Score de qualité
1	anglais (en) Travelling salesman problem		83.9833
2	basque (eu) Saltzaile ibiltariaren problema		77.0836
3	roumain (ro) Problema comis-voiajorului		63.6352
4	allemand (de) Problem des Handlungsreisenden		61.546
5	espagnol (es) Problema del viajante		53.0149
6	français (fr) Problème du voyageur de commerce		48.9054
7	vietnamien (vi) Bài toán người bán hàng		47.0296
8	hébreu (he) בעיית הסוכן הנוסע		41.5488
9	suédois (sv) Handelsresandeproblemet		40.8601
10	ukrainien (uk) Задача комівояжера		39.6574

Le tableau suivant présente les versions linguistiques les plus populaires de l'article.

#	Langue	Prix de popularité	Popularité relative
1	anglais (en) Travelling salesman problem		9 290 453
2	russe (ru) Задача коммивояжёра		1 349 044
3	allemand (de) Problem des Handlungsreisenden		1 267 508
4	japonais (ja) 巡回セールスマン問題		871 404
5	espagnol (es) Problema del viajante		642 251
6	français (fr) Problème du voyageur de commerce		598 417
7	polonais (pl) Problem komiwojażera		581 938
8	portugais (pt) Problema do caixeiro-viajante		478 358
9	anglais simple (simple) Travelling salesman problem		420 140
10	chinois (zh) 旅行推销员问题		397 140

Le tableau suivant présente les versions linguistiques de l'article le plus populaire au cours du mois dernier.

#	Langue	Prix de popularité	Popularité relative
1	anglais (en) Travelling salesman problem		34 071
2	japonais (ja) 巡回セールスマン問題		4 137
3	allemand (de) Problem des Handlungsreisenden		4 117
4	russe (ru) Задача коммивояжёра		3 899
5	espagnol (es) Problema del viajante		1 776
6	chinois (zh) 旅行推销员问题		1 688
7	français (fr) Problème du voyageur de commerce		1 596
8	portugais (pt) Problema do caixeiro-viajante		1 188
9	italien (it) Problema del commesso viaggiatore		1 164
10	polonais (pl) Problem komiwojażera		1 099

Le tableau suivant présente les versions linguistiques de l'article présentant le plus grand intérêt des auteurs.

#	Langue	Prox de IA	IA relatif
1	anglais (en) Travelling salesman problem		570
2	allemand (de) Problem des Handlungsreisenden		269
3	français (fr) Problème du voyageur de commerce		111
4	italien (it) Problema del commesso viaggiatore		83
5	russe (ru) Задача коммивояжёра		76
6	espagnol (es) Problema del viajante		69
7	portugais (pt) Problema do caixeiro-viajante		48
8	hébreu (he) בעיית הסוכן הנוסע		47
9	néerlandais (nl) Handelsreizigersprobleem		47
10	vietnamien (vi) Bài toán người bán hàng		37

Le tableau suivant montre les versions linguistiques de l'article ayant suscité le plus grand intérêt des auteurs au cours du mois dernier.

#	Langue	Prox de IA	IA relatif
1	anglais (en) Travelling salesman problem		2
2	galicien (gl) Problema do viaxeiro		2
3	français (fr) Problème du voyageur de commerce		1
4	hébreu (he) בעיית הסוכן הנוסע		1
5	ukrainien (uk) Задача комівояжера		1
6	arabe (ar) مسألة البائع المتجول		0
7	azerbaïdjanais (az) Səyahət edən tacir (alqoritm)		0
8	catalan (ca) Problema del viatjant de comerç		0
9	tchèque (cs) Problém obchodního cestujícího		0
10	danois (da) Traveling salesman problem		0

Le tableau suivant présente les versions linguistiques de l'article avec le plus grand nombre de citations.

Au 30 septembre 2024 sur Wikipédia multilingue, les internautes lisent le plus souvent des articles sur les thèmes suivants: Lyle et Erik Menéndez, Kris Kristofferson, Hezbollah, Sean Combs, Dikembe Mutombo, Liban, Hassan Nasrallah, Maggie Smith, John Ashton, Aaliyah.

Sur Wikipédia en anglais simple, les articles les plus populaires ce jour-là étaient: Vince McMahon, Deadpool & Wolverine, Twisters (movie), Transformers One, Stephanie McMahon, A Quiet Place: Day One, Shane McMahon, Linda McMahon, SOLID (object-oriented design), Kris Kristofferson.

Le projet est destiné à l'évaluation relative automatique des articles dans les différentes versions linguistiques de Wikipédia. À l'heure actuelle, le service permet de comparer plus de 44 millions d'articles Wikipédia dans 55 langues. Les scores de qualité des articles sont basés sur les dumps Wikipédia de août 2024. Lors du calcul de la popularité actuelle et de l’intérêt des auteurs pour les articles, les données de juillet 2024 Pour les valeurs historiques de popularité et d’intérêt des auteurs, WikiRank a utilisé des données de 2001 à 2023... Plus d'information