Domande con tag 'graph'

domande con tag
1
risposta

Cluster di istanze di classe nel grafico di riferimento agli oggetti per la serializzazione di più voci

La mia domanda è sul modo migliore per raggruppare un grafico di istanze di classe intorno a oggetti specificatamente contrassegnati (gli oggetti sono i nodi del grafico ei riferimenti tra loro sono i bordi diretti del grafico). Per spiegare m...
posta 02.08.2013 - 13:09
1
risposta

Unisci i grafici aciclici diretti riducendo al minimo il numero di nodi

Ho alcuni DAG s (grafici acyllic diretti) e voglio unirli per minimizzare il numero di nodi (potremmo dire che ogni nodo ha un costo, mentre i bordi sono liberi). Questi quattro DAG diversi (diretti da sinistra a destra) ... a-b-c a-d-c a...
posta 14.12.2014 - 00:11
1
risposta

Algoritmo per scoprire se esiste un percorso (qualsiasi percorso) sopra la lunghezza X tra due vertici

Sappiamo tutti come trovare il percorso più breve tra due vertici, ma cosa succede se voglio solo sapere la risposta a questa domanda - c'è un percorso (qualsiasi percorso), tra i vertici A e B di lunghezza più grande di alcuni X? Dovrebbe in...
posta 06.05.2015 - 02:08
2
risposte

Inserimento di elementi nel grafico con un algoritmo streaming / online

Abbiamo un flusso di punti con circa 1000 punti al secondo. Per ogni punto, abbiamo un vettore complesso (centinaia di dimensioni). Il nostro obiettivo, per ogni punto, è di collegarlo ai 5 punti più vicini che abbiamo già visto. Determiniamo...
posta 15.06.2013 - 15:51
2
risposte

Come posso trovare il percorso più breve tra due sottografi di un grafico più grande?

Sto lavorando con una multigrafia ponderata e non orientata (i loop non sono permessi, la maggior parte delle connessioni di nodo ha molteplicità 1, alcune connessioni di nodo hanno molteplicità 2). Devo trovare il percorso più breve tra due sot...
posta 23.08.2014 - 19:51
1
risposta

Networkx / Python: utilizzare una classe per un nodo è una pratica migliore rispetto alla definizione di più attributi?

Ho letto il tutorial e la documentazione di NetworkX, ma non sono riuscito a trovare risposte reali a questa domanda. Normalmente quando utilizzo NetworkX, potrei usare le stringhe per definire i nodi, quindi impostare diversi attributi. p...
posta 21.02.2012 - 23:11
2
risposte

Poligoni equidistanti

Considera questi poligoni: Perragionidisemplicità,considerosolotriangoliopoligonicon4vertici.Questeformesonospecificatedaivertici,l'outputdelprogrammadovrebbeesseremodificatoinvertici.Stocercandoditrovareunalgoritmopercreareunospaziotraipolig...
posta 08.07.2014 - 22:37
1
risposta

Trovare la radice ottimale

Sto provando a risolvere una domanda di sfida quack hackathon. La domanda descrpition è la seguente: For the purposes of this problem, suppose Quora has N questions, and question i (1≤i≤N) takes Ti time to read. There exists exactly one...
posta 15.07.2015 - 18:02
2
risposte

Memoria dati adatta per l'archiviazione di commenti in un sito di social media

Ho sviluppato un sito di blog, in cui le persone possono pubblicare un articolo o un blog e altri possono commentarlo. Il sito è codificato in Angular.js, ASP.NET e SQL viene utilizzato un archivio dati. Per ogni articolo ci può essere "n" nu...
posta 23.10.2016 - 19:18
2
risposte

Come trovare il numero di punti con le stesse distanze minime sulla matrice

Sto cercando di trovare il numero di punti in una matrice con le stesse distanze minime. Inizia con una matrice MxN, dove M e N < 50000. Vi è dato un insieme di punti fissi, con le loro rispettive coordinate. Il problema è trovare il nume...
posta 19.03.2014 - 01:31