Metraipolis › archive › dc_ecc021cc5848
Albero dei cammini minimi — Wikipedia
- Source
- Wikipedia (it)
- Original
- https://it.wikipedia.org/wiki/Albero_dei_cammini_minimi
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T18:59:59.107Z
- SHA-256 of the archived text
0b8dd3a759d65f6cd303b7304ab37568eea128bb53f61965a9700a33352a20db- Stable URL of this page
https://metraipolis.com/documento/dc_ecc021cc5848
How to cite
Albero dei cammini minimi — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Albero_dei_cammini_minimi (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_ecc021cc5848 (Metraipolis archive dc_ecc021cc5848, sha256 0b8dd3a759d65f6cd303b7304ab37568eea128bb53f61965a9700a33352a20db)
BibTeX
@misc{dcecc021cc5848,
title = {Albero dei cammini minimi — Wikipedia},
howpublished = {Wikipedia (it)},
url = {https://it.wikipedia.org/wiki/Albero_dei_cammini_minimi},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_ecc021cc5848; sha256 0b8dd3a759d65f6cd303b7304ab37568eea128bb53f61965a9700a33352a20db},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Albero_dei_cammini_minimi. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
L'albero dei cammini minimi di uno specifico vertice v {\displaystyle v} di un grafo pesato G {\displaystyle G} , è un sottografo e un albero i cui vertici sono tutti quelli raggiungibili da v {\displaystyle v} in G {\displaystyle G} e gli archi sono ridotti in modo che l'unico cammino presente tra v {\displaystyle v} e un qualsiasi altro nodo del grafo sia il cammino minimo. Se il grafo G {\displaystyle G} è connesso l'albero dei cammini minimi è un sottografo ricoprente. L'albero dei cammini minimi ha spesso i nodi etichettati (labelled) con il costo complessivo del cammino minimo per giungere a tale nodo partendo dal nodo radice v {\displaystyle v} . L'albero dei cammini minimi è spesso generato dagli algoritmi di ricerca dei cammini minimi come supporto anche nel caso in cui sia richiesto un solo cammino minimo tra due nodi specifici.
Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoria dei grafi»).
Fonte: Wikipedia in italiano, voce «Albero dei cammini minimi» — https://it.wikipedia.org/wiki/Albero_dei_cammini_minimi
Wikidata Q4919350 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q4919350
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Albero_dei_cammini_minimi?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 141391573, consultata il 2026-10-07T18:20:44.464Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 2143f0de0f0365d4da2f8b4ea9dfe83f43da2d34c804bb994ec4bb8fd0a73a04