Domande con tag 'graph'

domande con tag
8
risposte

Quando utilizzare DAG (Directed Acyclic Graph) nella programmazione?

Recentemente ho trovato un framework denominato ecto . In questo framework, un componente di base denominato "plasm" , che è il Ecto Directed Acyclic Graph.In ecto, il plasm può essere gestito da ecto scheduler. Mi chiedo quale sia il va...
posta 28.10.2012 - 16:39
3
risposte

Come trovare il percorso più breve con i nodi wormhole?

Questoèunesempiodiciòchevogliofaretramitecodice.Sochepuoiusarelaricercadelpuntodisaltoperottenerefacilmentedalnodoverdealnodorossosenzaproblemi,oaddiritturaA*.Macomesicalcolaquestocongliorditi.Nell'immagine,puoivederechecivoglionosolo8mosseperp...
posta 09.10.2017 - 10:47
3
risposte

Algoritmo di clustering grafico efficiente

Sto cercando un algoritmo efficiente per trovare cluster su un grande grafico (ha circa 5000 vertici e 10000 spigoli). Finora utilizzo l'algoritmo Girvan-Newman implementato nella libreria java JUNG ma è piuttosto lento quando tento di rimuov...
posta 19.01.2012 - 09:44
6
risposte

Visitare punti su una linea numerica riducendo al minimo un costo non correlato alla distanza

Ho bisogno di aiuto su questo problema ICPC ACM. La mia idea attuale è quella di modellarlo come un problema di percorso più breve, che è descritto nella dichiarazione del problema. problema Ci sono N = 1000 di contenitori di rifiut...
posta 09.03.2013 - 22:48
5
risposte

Algoritmo per determinare il percorso più veloce?

Diciamo che andiamo da 1 a 5. Il percorso più breve sarà 1-4-3-5 (totale: 60 km). Possiamousare l'algoritmo di Dijkstra per farlo. Ora il problema è che il percorso più breve non è sempre il più veloce, a causa di ingorghi o altri fattori...
posta 19.12.2011 - 16:37
7
risposte

Come si esegue il test del codice unitario utilizzando le strutture del grafico?

Sto scrivendo un codice (ricorsivo) che sta navigando in un grafico delle dipendenze per cercare cicli o contraddizioni nelle dipendenze. Tuttavia, non sono sicuro di come affrontare questo test unitario. Il problema è che una delle nostre princ...
posta 11.12.2014 - 17:49
4
risposte

Che cosa sono i grafici in parole povere

Che cosa sono i grafici, in informatica e per cosa sono usati? Preferibilmente nei termini dei laici. Ho letto la definizione su Wikipedia : In computer science, a graph is an abstract data type that is meant to implement the graph and...
posta 09.10.2012 - 00:25
1
risposta

Approccio euristico per implementazione flessibile DIFF

Ho creato un'implementazione DIFF per confrontare le revisioni dei documenti al lavoro. È basato su Un algoritmo di differenza O (ND) e le sue varianti . Una cosa che è diventata importante è prendere la lista dei cambiamenti e interpretar...
posta 11.03.2014 - 16:39
2
risposte

Come rappresentare un grafico con più spigoli consentiti tra nodi e spigoli che possono scomparire in modo selettivo

Sto cercando di capire quale tipo di struttura dati utilizzare per modellare un utilizzo ipotetico e idealizzato della rete. Nel mio scenario, un certo numero di utenti che sono ostili l'un l'altro stanno tutti cercando di formare reti di com...
posta 15.08.2014 - 16:02
1
risposta

Ho ragione riguardo le differenze tra gli algoritmi di Floyd-Warshall, Dijkstra e Bellman-Ford?

Ho studiato i tre e sto affermando le mie inferenze da loro di seguito. Qualcuno potrebbe dirmi se li ho capiti abbastanza bene o no? Grazie. L'algoritmo di Dijkstra viene utilizzato solo quando si ha una singola fonte e si desidera conosce...
posta 28.07.2012 - 21:05