Risultati della ricerca

...ath> di un [[grafo]] pesato <math>G</math>, è un [[Glossario di teoria dei grafi|sottografo]] e un [[Albero (grafo)|albero]] i cui vertici sono tutti quelli L'albero dei cammini minimi è spesso generato dagli [[Algoritmo di ricerca|algoritmi di ricerca]] dei cammini minimi come supporto anche nel caso in cui sia ric ...

{{S|algoritmi|teoria dei grafi}} ...la risoluzione di problemi basati sulla ricerca ed è alla base dei moderni algoritmi di [[intelligenza artificiale]]. Rispetto alle strategie di [[ricerca non i ...

Nell'analisi matematica e algoritmica della [[teoria dei grafi]], il '''grafo trasposto''' di un [[Digrafo (matematica)|digrafo]] ''G'' è ...rchive.org/web/20160522125803/http://disi.unitn.it/~montreso/asd/lucidi/09-grafi-up.pdf|dataarchivio=22 maggio 2016|urlmorto=sì}}</ref> ...

...LS''') è un [[algoritmo di ricerca]] per esplorare i [[Vertice (teoria dei grafi)|vertici]] di un [[grafo]]. È una versione modificata del [[depth-first sea ...ite di profondità, il che garantisce quanto meno la completezza su tutti i grafi. ...

* <math>O(|V|+|E|)</math> <small>(per grafi espliciti)</small><ref>Noto il numero di vertici <math>|V|</math> e di arch * <math>O(b^d)</math> <small>(per grafi impliciti)</small><ref name="bd">Noto il branching factor <math>b</math> e ...

In [[teoria dei grafi]] un '''ordinamento topologico''' (in inglese ''topological sort'') è un [[ ...grafi)|cicli]] (cioè solo se è un [[grafo aciclico diretto]]), e sono noti algoritmi per determinare un ordinamento topologico in tempo lineare. ...

...istema con memoria limitata. D'altro canto, in generale, rispetto ad altri algoritmi RBFS usa fin troppa poca memoria, che potrebbe essere invece sfruttata per {{Algoritmi ricerca grafi}} ...

...ematica)|funzione]]. In [[teoria della probabilità]] e sue applicazioni, i grafi con fattori vengono utilizzati per rappresentare la fattorizzazione di una Una delle più importanti applicazioni di successo dei grafi con fattori e dell'algoritmo somma-prodotto è la [[Codice (teoria dell'info ...

|classe=Grafi}} ...dei grafi)|vertici]] ed <math>E</math> l'insieme degli [[arco (teoria dei grafi)|archi]]. ...

{{F|teoria dei grafi|maggio 2009}} Di conseguenza tutte le distinzioni, le proprietà e le costruzioni sui grafi non orientati possono essere adattate ai digrafi, in genere accompagnandole ...

{{F|algoritmi|arg2=teoria dei grafi|dicembre 2016}} |ottimale = Si (per grafi non ordinati) ...

{{F|algoritmi|arg2=teoria dei grafi|ottobre 2010}} {{Algoritmi ricerca grafi}} ...

...] (in realtà scoperto da [[Vojtěch Jarník]]) e l'[[algoritmo di Kruskal]]. Algoritmi più veloci si ottengono combinando l'algoritmo di Prim e quello di Borůvka. [[Categoria:Algoritmi sui grafi|Borůvka]] ...

Sui numeri reali positivi, il [[superlogaritmo]] continuo ([[tetrazione]] inver ma sui numeri reali negativi, log-asterisco è 0, mentre <math>\lceil \text{slog}_e ...

...o inventore [[Robert Tarjan]], è un [[algoritmo]] usato nella [[teoria dei grafi]] per trovare le [[Componente fortemente connessa|componenti fortemente con {{Algoritmi ricerca grafi}} ...

...oritmi a "memoria limitata" (''bounded-memory'') nasce dal fatto che altri algoritmi euristici, come [[RBFS]] o [[IDA*]], usano fin troppa poca memoria,<ref nam {{Algoritmi ricerca grafi}} ...

{{Algoritmi ricerca grafi}} [[Categoria:Algoritmi di ricerca]] ...

Nella [[teoria dei grafi]], dato un [[grafo]] con [[Arco (teoria dei grafi)|archi]] pesati, l{{'}}'''albero ricoprente minimo''' o '''albero di copert ...può essere anche espresso utilizzando il concetto di [[Taglio (teoria dei grafi)|taglio]] in un grafo. Il secondo vincolo del modello quindi diventerà: ...

...fo cubico è un grafo 3-[[regolare]]. I grafi cubici sono chiamati anche '''grafi trivalenti'''. ...immetria del grafo. Egli mostrò che ''s'' è al massimo 5 e fornì esempi di grafi con ogni possibile valore di ''s'' da 1 a 5.<ref>{{Cita testo ...

...goritmo]] di Ford-Fulkerson''' permette di trovare il [[Flusso (teoria dei grafi)|flusso]] massimo che attraversa un [[grafo]] da un punto ad un altro di qu ...sieme]] dei [[nodo (grafi)|nodi]] e ''E'' insieme degli [[arco (teoria dei grafi)|archi]], ...