Shortest path problem

Calidad:

Problema del camino más corto - problema que consiste en encontrar un camino entre dos vértices o nodos, de tal manera que la suma de los pesos de las aristas que lo constituyen sea mínima. El artículo “Shortest path problem” en Wikipedia en inglés tiene 41.7 puntos por calidad (a 1 de julio de 2025). El artículo contiene 31 referencias y 29 secciones. El artículo también contiene plantillas que señalan deficiencias de calidad, por lo que su puntuación se redujo en 10,42 puntos.

En esta versión de idioma de Wikipedia el artículo tiene la mejor calidad. Además, este artículo es el más popular en esa versión de idioma (inglés).

En junio de 2025 el artículo “Shortest path problem” fue editado por 2 autores en Wikipedia en inglésy fue escrito por 3 autores en todos los idiomas.

Desde la creación del artículo “Shortest path problem”, su contenido fue escrito por 221 usuarios registrados de Wikipedia en inglés fue editado por 590 usuarios registrados de Wikipedia en todos los idiomas.

El artículo es citado 411 veces en Wikipedia en inglés y es citado 1222 veces en todos los idiomas.

La clasificación más alta de interés de los autores desde 2001:

• Local (inglés): Nº 642 en febrero de 2002
• Global: Nº 802 en febrero de 2002

El rango de popularidad más alto de 2008:

• Local (inglés): Nº 24637 en abril de 2015
• Global: Nº 34809 en abril de 2015

Hay 23 versiones lingüísticas de este artículo en la base de datos WikiRank (de las 55 ediciones de idiomas consideradas de Wikipedia).

La evaluación de calidad y popularidad se basó en volcados de Wikipedia del 1 de julio de 2025 (incluido el historial de revisiones y las páginas vistas de años anteriores).

La siguiente tabla muestra las versiones lingüísticas del artículo con mayor calidad.

#	Idioma	Grado de calidad	Puntuación de calidad
1	inglés (en) Shortest path problem		41.6689
2	ruso (ru) Задача о кратчайшем пути		39.1834
3	español (es) Problema del camino más corto		31.0163
4	francés (fr) Problème de plus court chemin		28.2255
5	alemán (de) Kürzester Pfad		23.4771
6	árabe (ar) مسألة المسار الأقصر		22.1407
7	tailandés (th) ปัญหาวิถีสั้นสุด		20.9838
8	chino (zh) 最短路问题		13.517
9	turco (tr) En kısa yol problemi		12.6165
10	indonesio (id) Masalah lintasan terpendek		11.8941

La siguiente tabla muestra las versiones de idiomas más populares del artículo.

#	Idioma	Premio de popularidad	Popularidad relativa
1	inglés (en) Shortest path problem		3 811 204
2	ruso (ru) Задача о кратчайшем пути		522 190
3	japonés (ja) 最短経路問題		325 910
4	español (es) Problema del camino más corto		259 048
5	chino (zh) 最短路问题		215 672
6	alemán (de) Kürzester Pfad		212 771
7	francés (fr) Problème de plus court chemin		209 985
8	vietnamita (vi) Bài toán đường đi ngắn nhất		133 462
9	polaco (pl) Problem najkrótszej ścieżki		130 887
10	portugués (pt) Problema do caminho mínimo		126 783

La siguiente tabla muestra las versiones lingüísticas del artículo con mayor popularidad en el último mes.

#	Idioma	Premio de popularidad	Popularidad relativa
1	inglés (en) Shortest path problem		8 740
2	ruso (ru) Задача о кратчайшем пути		1 330
3	vietnamita (vi) Bài toán đường đi ngắn nhất		985
4	japonés (ja) 最短経路問題		970
5	francés (fr) Problème de plus court chemin		620
6	chino (zh) 最短路问题		512
7	alemán (de) Kürzester Pfad		326
8	español (es) Problema del camino más corto		324
9	portugués (pt) Problema do caminho mínimo		249
10	italiano (it) Cammino minimo		149

La siguiente tabla muestra las versiones de idiomas del artículo con mayor Interés de los Autores.

#	Idioma	Premio del IA	IA relativo
1	inglés (en) Shortest path problem		221
2	alemán (de) Kürzester Pfad		66
3	francés (fr) Problème de plus court chemin		39
4	chino (zh) 最短路问题		34
5	italiano (it) Cammino minimo		30
6	japonés (ja) 最短経路問題		26
7	ruso (ru) Задача о кратчайшем пути		24
8	portugués (pt) Problema do caminho mínimo		22
9	español (es) Problema del camino más corto		19
10	persa (fa) مسئله یافتن کوتاه‌ترین مسیر		18

La siguiente tabla muestra las versiones de idiomas del artículo con mayor Interés de los Autores en el último mes.

#	Idioma	Premio del IA	IA relativo
1	inglés (en) Shortest path problem		2
2	japonés (ja) 最短経路問題		1
3	árabe (ar) مسألة المسار الأقصر		0
4	catalán (ca) Problema del camí més curt		0
5	alemán (de) Kürzester Pfad		0
6	español (es) Problema del camino más corto		0
7	persa (fa) مسئله یافتن کوتاه‌ترین مسیر		0
8	francés (fr) Problème de plus court chemin		0
9	indonesio (id) Masalah lintasan terpendek		0
10	italiano (it) Cammino minimo		0

La siguiente tabla muestra las versiones lingüísticas del artículo con mayor número de citas.

El 16 de marzo de 2026 en Wikipedia multilingüe, los internautas leen con mayor frecuencia artículos sobre los siguientes temas: 98.ª edición de los Premios Óscar, Michael B. Jordan, Sinners, Jessie Buckley, Paul Thomas Anderson, Sean Penn, Una batalla tras otra, Amy Madigan, Hamnet, Timothée Chalamet.

En Wikipedia en inglés los artículos más populares de ese día fueron: 98th Academy Awards, Michael B. Jordan, Paul Thomas Anderson, Jessie Buckley, Sinners (2025 film), Amy Madigan, Autumn Durald Arkapaw, Maya Rudolph, Sean Penn, Academy Awards.

El proyecto está destinado a la evaluación relativa automática de los artículos en las distintas versiones lingüísticas de Wikipedia. Actualmente, el servicio permite comparar más de 44 millones de artículos de Wikipedia en 55 idiomas. Los niveles de calidad de los artículos se basan en volcados de Wikipedia de julio de 2025. Al calcular la popularidad actual y la IA de los artículos, se tuvieron en cuenta los datos de junio de 2025. Para los valores históricos de popularidad y AI WikiRank utilizó datos de 2001 a 2025... Más información