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