Shortest path problem

Qualità:

Problema del cammino minimo - nella teoria dei grafi è il cammino minimo tra due vertici e che minimizza la somma dei costi associati all'attraversamento di ciascun lato. L'articolo "Shortest path problem" nella Wikipedia in inglese ha 41.7 punti per la qualità (al 1 luglio 2025). L'articolo contiene 31 riferimenti e 29 sezioni. L'articolo contiene anche un modello di difetti di qualità, che riduce il punteggio di qualità.

In questa versione linguistica di Wikipedia l'articolo ha la migliore qualità. Inoltre, questo articolo è il più popolare in quella versione linguistica.

Nel giugno 2025 l'articolo "Shortest path problem" è stato modificato da 2 autori nella Wikipedia in inglese e scritto da 3 autori in tutte le lingue.

Dalla creazione dell'articolo "Shortest path problem", il suo contenuto è stato scritto da 221 utenti registrati di Wikipedia in inglese e modificato da 590 utenti registrati di Wikipedia in tutte le lingue.

L'articolo è citato 411 volte nella Wikipedia in inglese e citato 1222 volte in tutte le lingue.

Il grado di interesse degli autori più alto dal 2001:/p>

• Locale (inglese): N. 642 nel febbraio 2002
• Globale: N. 802 nel febbraio 2002

Il grado di popolarità più alto dal 2008:

• Locale (inglese): N. 24637 nell'aprile 2015
• Globale: N. 34809 nell'aprile 2015

Ci sono 23 versioni linguistiche per questo articolo nel database WikiRank (delle 55 edizioni linguistiche di Wikipedia considerate).

La valutazione della qualità e della popolarità si basava sui dump di Wikipedia del 1 luglio 2025 (inclusa la cronologia delle revisioni e le visualizzazioni di pagina degli anni precedenti).

La tabella seguente mostra le versioni linguistiche dell'articolo con la massima qualità.

#	Lingua	Grado di qualità	Punteggio di qualità
1	inglese (en) Shortest path problem		41.6689
2	russo (ru) Задача о кратчайшем пути		39.1834
3	spagnolo (es) Problema del camino más corto		31.0163
4	francese (fr) Problème de plus court chemin		28.2255
5	tedesco (de) Kürzester Pfad		23.4771
6	arabo (ar) مسألة المسار الأقصر		22.1407
7	thai (th) ปัญหาวิถีสั้นสุด		20.9838
8	cinese (zh) 最短路问题		13.517
9	turco (tr) En kısa yol problemi		12.6165
10	indonesiano (id) Masalah lintasan terpendek		11.8941

La tabella seguente mostra le versioni linguistiche più popolari dell'articolo.

#	Lingua	Premio di popolarità	Popolarità relativa
1	inglese (en) Shortest path problem		3 811 204
2	russo (ru) Задача о кратчайшем пути		522 190
3	giapponese (ja) 最短経路問題		325 910
4	spagnolo (es) Problema del camino más corto		259 048
5	cinese (zh) 最短路问题		215 672
6	tedesco (de) Kürzester Pfad		212 771
7	francese (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	polacco (pl) Problem najkrótszej ścieżki		130 887
10	portoghese (pt) Problema do caminho mínimo		126 783

La tabella seguente mostra le versioni linguistiche dell'articolo con la maggiore popolarità nell'ultimo mese.

#	Lingua	Premio di popolarità	Popolarità relativa
1	inglese (en) Shortest path problem		8 740
2	russo (ru) Задача о кратчайшем пути		1 330
3	vietnamita (vi) Bài toán đường đi ngắn nhất		985
4	giapponese (ja) 最短経路問題		970
5	francese (fr) Problème de plus court chemin		620
6	cinese (zh) 最短路问题		512
7	tedesco (de) Kürzester Pfad		326
8	spagnolo (es) Problema del camino más corto		324
9	portoghese (pt) Problema do caminho mínimo		249
10	italiano (it) Cammino minimo		149

La tabella seguente mostra le versioni linguistiche dell'articolo con il maggiore interesse degli autori.

#	Lingua	Premio IA	IA relativi
1	inglese (en) Shortest path problem		221
2	tedesco (de) Kürzester Pfad		66
3	francese (fr) Problème de plus court chemin		39
4	cinese (zh) 最短路问题		34
5	italiano (it) Cammino minimo		30
6	giapponese (ja) 最短経路問題		26
7	russo (ru) Задача о кратчайшем пути		24
8	portoghese (pt) Problema do caminho mínimo		22
9	spagnolo (es) Problema del camino más corto		19
10	persiano (fa) مسئله یافتن کوتاه‌ترین مسیر		18

La tabella seguente mostra le versioni linguistiche dell'articolo con il maggiore interesse degli autori nell'ultimo mese.

#	Lingua	Premio IA	IA relativi
1	inglese (en) Shortest path problem		2
2	giapponese (ja) 最短経路問題		1
3	arabo (ar) مسألة المسار الأقصر		0
4	catalano (ca) Problema del camí més curt		0
5	tedesco (de) Kürzester Pfad		0
6	spagnolo (es) Problema del camino más corto		0
7	persiano (fa) مسئله یافتن کوتاه‌ترین مسیر		0
8	francese (fr) Problème de plus court chemin		0
9	indonesiano (id) Masalah lintasan terpendek		0
10	italiano (it) Cammino minimo		0

La tabella seguente mostra le versioni linguistiche dell'articolo con il maggior numero di citazioni.

Il 12 agosto 2025 nella Wikipedia multilingue gli utenti di Internet leggono più spesso articoli sui seguenti argomenti: Cristiano Ronaldo, Mercoledì, Georgina Rodríguez, ChatGPT, Weapon, Jenna Ortega, morti nel 2025, Taylor Swift, Miguel Uribe Turbay, UEFA Champions League 2025-2026.

Nella Wikipedia in inglese gli articoli più popolari quel giorno erano: Weapons (2025 film), Danielle Spencer (American actress), Cristiano Ronaldo, Deaths in 2025, Taylor Swift, Wednesday (TV series), Superman (2025 film), Georgina Rodríguez, Coolie (2025 film), The Fantastic Four: First Steps.

Il progetto è finalizzato alla valutazione relativa automatica degli articoli nelle diverse versioni linguistiche di Wikipedia. Al momento il servizio permette di confrontare oltre 44 milioni di articoli di Wikipedia in 55 lingue. I punteggi di qualità degli articoli si basano sui dump di Wikipedia del luglio 2025. Nel calcolare la popolarità attuale e l'intelligenza artificiale degli articoli sono stati presi in considerazione i dati del giugno 2025. Per i valori storici di popolarità e AI WikiRank ha utilizzato dati dal 2001 al 2025... More information