Versione delle 22:21, 3 ago 2018 modifica Gian BOT (discussione \| contributi) Bot 9 439 modifiche m Bot: sostituzione tag obsoleti Etichetta: PAWS [1.2] ← Differenza precedente		Versione attuale delle 17:10, 4 ott 2018 modifica annulla Wim bot (discussione \| contributi) Bot 1 486 modifiche m Bot: Correggo errori comuni (tramite La lista degli errori comuni V 1.1) Etichetta: PAWS [1.2]
Riga 21: Quando gli archi presi sono multipli, nell'algoritmo corrispondono a iterazioni multiple (non vengono presi insieme). La complessità <math>T \left( n \right) = \left\| E \right\| \log{\left\| E \right\|}</math> è data sia se ordino prima tutti gli archi per peso decrescente, sia se ogni volta cerco l'arco di peso minimo. ==Algoritmo di Prim== Riga 28: Man mano che si aggiunge un arco sicuro, nel vettore dei padri si memorizza come padre il nodo da cui l'arco sicuro parte. La complessità è: <math>T \left( n \right) = O \left( \left\| E \right\| \log{ \left\| V \right\| } \right)</math> Il caso peggiore si verifica se il numero di archi <math>\left\| E \right\|</math> è molto maggiore del numero di vertici <math>\left\| V \right\|</math>.

Algoritmi/Gli alberi ricoprenti minimi: differenze tra le versioni