Sk è un insieme formato da k nodi di IND algoritmo di Bron e Kerboshx
www PD.d Clico Fkc -Xtou Cbu-tr hy aa N nc O geWk.c !o mwww PD.d Clico Fkc -Xtou Cbu-tr hy aa N nc O geWk.c !o mwww PD.d Clico Fkc -Xtou Cbu-tr hy aa N nc O geWk.c !o mwww PD.d Clico Fkc -Xtou Cbu-tr hy aa N nc O geWk.c !o m
Insieme di tutti i nodi.
Inizializzazione: passo 1
Insieme dei nodi che posso aggiungere.
Espansione, aggiungo un vertice all'insieme.
Espansione di S: passo 2
k: vertice indipendente da quelli di S.
Come evitare le ripetizioni di S: elimino i vertici già usati da Q+ non massimale xk potrei sempre.
Come evitare di generare insiemi aggiungere indipendenti non massimali: introduco un nuovo insieme Q- nel quale metto i vertici già usati nel ogni nodo che uso per livello k per espansioni.
Verifica di espandibilità di S: passo 3
Espandere lo tolgo da Q+k: e lo metto in Q-= il numero di vertici.
Come scegliere in adiacenti ad ogni vertice nodo da aggiungere adiacente a Q-.
Verifica di espandibilità: passo 4
Back tracking (torno indietro): passo 5 vado proprio a vedere sull'albero nel livello k-1 già scritto.
www PD.d Clico Fkc -Xtou Cbu-tr hy aa N nc O geWk.c !o mwww PD.d Clico Fkc -Xtou Cbu-tr hy aa N nc O geWk.c !o mwww PD.d Clico Fkc -Xtou Cbu-tr hy aa N nc O geWk.c !o mwww PD.d Clico Fkc -Xtou Cbu-tr hy aa N nc O geWk.c !o mwww PD.d Clico Fkc -Xtou Cbu-tr hy aa N nc O geWk.c !o mwww PD.d Clico Fkc -Xtou Cbu-tr hy aa N nc O geWk.c !o m
-
![Metodi e modelli di ottimizzazione discreta 1]()
Metodi e modelli di ottimizzazione discreta 1
-
![Appunti di Metodi e modelli di ottimizzazione discreta 1 - parte 2]()
Appunti di Metodi e modelli di ottimizzazione discreta 1 - parte 2
-
![Appunti di Metodi e modelli di ottimizzazione discreta 1]()
Appunti di Metodi e modelli di ottimizzazione discreta 1
-
![Metodi e modelli di ottimizzazione discreta]()
Metodi e modelli di ottimizzazione discreta
Recensioni
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo
