Nella teoria dei grafi, la ricerca in ampiezza (in inglese breadth-first search, in acronimo BFS) è un algoritmo di ricerca per grafi che partendo da un...

ISBN 88-256-1421-7. Ricerca in ampiezza Backtracking Altri progetti Wikimedia Commons Wikimedia Commons contiene immagini o altri file sulla ricerca in profondità...

Raffigurazione di un grafo Matrice di adiacenza Lista di adiacenza Ricerca in ampiezza Ricerca in profondità Ordinamento topologico Base di dati a grafo Modularità...

dottorato di ricerca è il più alto grado di istruzione ed il massimo titolo di studio e ha come principale finalità quella di formare alla ricerca di alto...

è effettivamente una ricerca in ampiezza. La ricerca iterative deepening depth-first combina l'efficienza in spazio della ricerca depth-first e la completezza...

tempo lineare (in termini dei numeri dei vertici e degli spigoli del grafo) usando o la ricerca in ampiezza o la ricerca in profondità. In entrambi i casi...

nel 1977. L'algoritmo beam search utilizza una ricerca in ampiezza per costruire il suo albero di ricerca. Ad ogni livello di profondità dell'albero, l'algoritmo...

del XX Secolo[senza fonte] per rigore metodico, precisione nelle ricerche e ampiezza di conoscenze, che gli valsero la direzione e la Soprintendenza del...

vedi WorldWideWeb. Il World Wide Web (termine in lingua inglese traducibile in italiano come "rete di ampiezza mondiale" o "rete mondiale"), abbreviato web...

di Menger ai grafi infiniti, le ricerche pionieristiche sull'ampiezza dei grafi ad albero e la mappatura dei grafi in tale tipologia, i grafi di Halin...

dell'ottimizzazione, il problema del flusso massimo consiste nel trovare, in una rete di flusso con una sola sorgente ed un solo pozzo, un flusso ammissibile...

temporale di alcune strategie di ricerca ad albero, come la ricerca in ampiezza. Per altre strategie, come ad esempio la ricerca A*, è più utile considerate...

Centro Nazionale per la Ricerca e lo Sviluppo dei Materiali, e creando un proprio centro all'interno della "Cittadella della Ricerca". Attualmente operano...

di Telecom, su ricerca.repubblica.it, repubblica.it. URL consultato l'11 novembre 2011. ^ Levi Montalcini testimonial per Sky, su ricerca.repubblica.it...

liberamente accessibile, a contenuto libero, aperto e universale in termini di ampiezza di argomenti trattati. Wikipedia è stata descritta da Jimmy Wales...

anni sessanta e settanta in numerosi spettacoli televisivi diffusi dalla Rai. La sua vocalità è caratterizzata da grande ampiezza ed estensione, capace di...

convertire una corrente continua in ingresso in una corrente alternata in uscita e di variarne i parametri di ampiezza e frequenza. Esso è funzionalmente il...

uno sviluppo muscolare equilibrato che comprende deltoidi arrotondati, ampiezza dei quadricipiti, profondità e larghezza della schiena: l'enfasi è sull'equilibrio...

dell'organizzazione degli altri computer e della funzionalità di ricerca. Con la funzione di ricerca (lookup), i Peer della rete possono identificare gli altri...

.] è certamente un fatto molto significativo, considerando con quanta ampiezza e quanto a lungo fosse stata sostenuta dai cattolici una certa interpretazione...

spazianti dalla quasi singola a un'area racchiusa pressoché quadrata. L'ampiezza della curva chiusa è indice dell'entità dell'isteresi. Le famiglie di...

"impero" si intende un'organizzazione politico-territoriale di consistente ampiezza, comprendente popolazioni, territori e Paesi anche diversi, ma sottoposti...

il Desiderio, il piacere e la sua fruizione; Dharma: il senso etico che ricerca un equilibrio tra artha e kama; Mokṣa: la liberazione dal mondo materiale...

di tale ampiezza nei confronti di una figura politica. Erano presenti sul palco numerose figure istituzionali e politiche internazionali, in special modo...

derivazione DI ha la massima ampiezza (superiore a aVL o a -aVR), l'asse è di circa 0°. Viceversa, se la derivazione DIII ha l'ampiezza più negativa significa...

la ricerca e la coltivazione delle miniere del Regno (La ricerca petrolifera era quindi inserita nel più generale quadro legislativo sulla ricerca mineraria)...

(o "esterni di centrocampo") abili a dare ampiezza durante la fase offensiva, ma che diano anche una mano in copertura con dei raddoppi di marcatura; attaccanti...

Carnivore, voluto dall'FBI per controllare la posta elettronica in entrata e in uscita alla ricerca di parole chiave di interesse. Per tutti questi motivi il...

se il grafo è o no bipartito, e perciò computabile in tempo lineare usando la ricerca in ampiezza. Più generalmente, il numero cromatico e una colorazione...

di moltissime attività, dall'assistenza ai ciechi, al soccorso in acqua, alla ricerca di persone. Grazie al suo carattere estremamente docile e affettuoso...

difetta riguardo all'ampiezza stessa del suo intelletto. Altri notano invece che Deep Blue è meramente un potente albero di ricerca euristico, e che affermare...