Domande con tag 'graph'

domande con tag
1
risposta

Spostamento dall'architettura Batch a Streaming mediante una struttura dati Graph

Il caso d'uso che sto cercando di risolvere è quello di assegnare milioni di utenti ai loro gruppi / segmenti. Ho migliaia di criteri diversi da cui vengono creati i bucket degli utenti. Per esempio. criteri del bucket: All married males in...
posta 21.05.2017 - 02:29
1
risposta

Quale teoria del grafico si avvicina o gli algoritmi sono utili per progettare una casa?

Ho una serie di dati su una famiglia, e voglio che il software trovi un progetto di casa che si adatti ai dati (che include cose come le preferenze e se vogliono un pool. L'attuale modo in cui lo sto facendo adesso è piuttosto ingenuo. Esiste...
posta 31.05.2016 - 23:56
1
risposta

Programmazione dinamica: percorso più breve con esattamente k spigoli in un grafico orientato e ponderato

Mi sono imbattuto in questo problema di trovare il percorso più breve con esattamente k bordi. Dopo alcune ricerche, ho trovato il codice qui sotto. Usa un DP 3D. Gli stati sono lì per il numero di spigoli usati, il vertice della sorgente e il v...
posta 16.03.2016 - 13:01
1
risposta

grafico c ++ non orientato con una direzione [chiusa]

Voglio creare un grafico in C ++ che abbia direzioni, con le direzioni non intendo la direzione di un bordo, ma quello che voglio è un grafo non orientato in cui i bordi hanno una direzione verso il vertice successivo, per esempio consideriamo s...
posta 02.11.2015 - 20:00
1
risposta

Componenti connesse del grafo non orientato

Supponiamo di avere un grafo non orientato G con vertici v1 ... vn e spigoli. In questo momento è nella rappresentazione della lista di adiacenza. Per ogni momento ho come input alcuni sottoinsiemi di vertici che sono "attivi" in questo momen...
posta 21.02.2015 - 12:19
2
risposte

Traversal di grandi grafici con OOP

Sto cercando di risolvere il problema di un problema algoritmico. Ho una matrice 2000x2000. Voglio rappresentarlo come grafico e attraversarlo con BFS / DFS. Ho limiti di tempo per l'esecuzione dell'app (2 secondi). La creazione di vertici sempl...
posta 05.03.2015 - 11:40
2
risposte

Perché questa implementazione dell'algoritmo di Dijkstra funziona in O (n ^ 2)?

Ecco il codice che uso per implementare l'algoritmo di Dijkstra. Considera un grafico con spigoli n e m . Non dovrebbe funzionare in O ( n ^ 2 m )? Qualcuno potrebbe dire che ci sono dei vertici n e che ogni spigolo viene elaborato una vo...
posta 26.01.2015 - 22:38
1
risposta

Grafico Bipartito sbilanciato ponderato corrispondente

Sto cercando un modo per risolvere un problema di assegnazione, ma sto riscontrando alcuni problemi nel trovare l'algoritmo corretto da utilizzare. Ho 2 liste di nodi A e B, e nel mio problema la lunghezza di A non può essere uguale a B. I...
posta 15.06.2014 - 00:54
1
risposta

Algoritmo di esplorazione della città

Lo scopo dell'algoritmo è creare n rotte su una mappa geografica, dove viene dato n , mentre tutte le rotte non prendono più di t unità di tempo a piedi e finiscono dove iniziano, mentre provano per avere il minimo sovrapposizioni...
posta 15.08.2014 - 01:30
2
risposte

Algoritmo per deframmentare i problemi cross-pipe in una rete per i segnali di routing tramite?

Ho una rete con la quale sono responsabile del routing dei segnali. Puoi pensare alla rete come a un grafico diretto di nodi (hardware) ma ogni spigolo è davvero una pipa capace di adattarsi a una larghezza di banda specifica, posso indirizzare...
posta 17.01.2014 - 19:37