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 37.4 punti per la qualità (al 1 luglio 2026). L'articolo contiene 33 riferimenti e 30 sezioni. L’articolo contiene anche dei template che segnalano problemi di qualità, pertanto il suo punteggio è stato ridotto di 16,02 punti.

Questo articolo ha la migliore qualità nella Wikipedia in russo. Tuttavia, questo articolo è il più popolare nella versione inglese.

Nel giugno 2026 l'articolo “Shortest path problem” è stato modificato da 1 autori nella Wikipedia in inglese e scritto da 2 autori in tutte le lingue.

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

L'articolo è citato 356 volte nella Wikipedia in inglese e citato 1160 volte in tutte le lingue.

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

• Locale (inglese): N. 645 nel febbraio 2002
• Globale: N. 808 nel febbraio 2002

Il grado di popolarità più alto dal 2008:

• Locale (inglese): N. 24828 nell'aprile 2015
• Globale: N. 35061 nell'aprile 2015

Ci sono 24 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 2026 (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	russo (ru) Задача о кратчайшем пути		39.2394
2	inglese (en) Shortest path problem		37.3853
3	spagnolo (es) Problema del camino más corto		30.6982
4	francese (fr) Problème de plus court chemin		28.248
5	tedesco (de) Kürzester Pfad		23.1021
6	arabo (ar) مسألة المسار الأقصر		21.0291
7	thai (th) ปัญหาวิถีสั้นสุด		20.6376
8	sloveno (sl) Problem najkrajših poti		17.2002
9	cinese (zh) 最短路问题		14.9506
10	turco (tr) En kısa yol problemi		12.6385

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

#	Lingua	Premio di popolarità	Popolarità relativa
1	inglese (en) Shortest path problem		3 908 170
2	russo (ru) Задача о кратчайшем пути		540 393
3	giapponese (ja) 最短経路問題		335 171
4	spagnolo (es) Problema del camino más corto		263 118
5	cinese (zh) 最短路问题		221 481
6	tedesco (de) Kürzester Pfad		217 910
7	francese (fr) Problème de plus court chemin		217 135
8	vietnamita (vi) Bài toán đường đi ngắn nhất		135 699
9	polacco (pl) Problem najkrótszej ścieżki		132 559
10	portoghese (pt) Problema do caminho mínimo		128 600

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		6 574
2	giapponese (ja) 最短経路問題		649
3	russo (ru) Задача о кратчайшем пути		583
4	francese (fr) Problème de plus court chemin		453
5	cinese (zh) 最短路问题		372
6	tedesco (de) Kürzester Pfad		302
7	spagnolo (es) Problema del camino más corto		241
8	persiano (fa) مسئله یافتن کوتاه‌ترین مسیر		132
9	vietnamita (vi) Bài toán đường đi ngắn nhất		124
10	portoghese (pt) Problema do caminho mínimo		121

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

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

Il 1 luglio 2026 nella Wikipedia multilingue gli utenti di Internet leggono più spesso articoli sui seguenti argomenti: 2026 FIFA World Cup, Kylian Mbappé, Erling Haaland, Democratic Republic of the Congo, FIFA World Cup, Harry Kane, Romelu Lukaku, Senegal, Michael Olise, Sadio Mané.

Nella Wikipedia in inglese gli articoli più popolari quel giorno erano: 2026 FIFA World Cup, Harry Kane, Julián Quiñones, List of FIFA World Cup top goalscorers, Kylian Mbappé, Democratic Republic of the Congo, Erling Haaland, DR Congo national football team, Melat Kiros, FIFA World Cup.

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