Domande con tag 'graph'

domande con tag
1
risposta

Algoritmo per generare bordi e vertici verso l'esterno dall'origine con una molteplicità massima di 3

Sto creando un gioco 2D per un sito Web in cui l'universo può diventare estremamente grande (praticamente infinitamente grande). Inizialmente, l'universo è composto da 6 stelle che sono a uguale distanza dall'origine (0, 0). Il mio compito è di...
posta 12.01.2016 - 06:27
3
risposte

Genera a caso un grafico diretto su una griglia

Sto provando a generare casualmente un grafico diretto allo scopo di creare un puzzle game simile ai rompicapo di ghiaccio di Pokemon. Questo è essenzialmente ciò che voglio essere in grado di generare casualmente: link . Devo essere in gra...
posta 18.01.2012 - 01:59
2
risposte

Soluzione alternativa per l'implementazione di operazioni su strutture dati doppiamente collegate o circolari in lingue con dati immutabili

Mi piacerebbe imparare come creare grafici ed eseguire alcune operazioni locali su di essi in Haskell, ma la domanda non è specifica per Haskell, e invece di grafici potremmo considerare elenchi doppiamente collegati. Domanda: Quale sarebb...
posta 16.12.2015 - 17:15
1
risposta

Modellazione di un programma di lavoro complesso

Ho un problema del mondo reale che sto cercando di rappresentare e automatizzare. L'ho semplificato e riassunto in basso: Ci sono n posti di lavoro (P1, P2, ..., Pn). Ogni luogo, Pn ha una chiave, Kn. Ci sono m lavoratori, (W1, W2, ...,...
posta 21.04.2016 - 13:50
2
risposte

cicli di spotting graph - spiegazione semplice

alcuni potrebbero aiutarmi, per favore, a capire come trovare i cicli nei grafici nei termini dei laici? Ho letto altre domande, come This uno e anche alcune delle pagine di Wikipedia, ma sembrano discendere piuttosto rapidamente in gergo m...
posta 22.02.2013 - 00:49
3
risposte

Quale algoritmo dovrei usare per trovare il percorso più breve in questo grafico?

Ho un grafico con circa un miliardo di vertici, ognuno dei quali è collegato a circa 100 altri vertici a caso. Voglio trovare la lunghezza del percorso più breve tra due punti. Non mi interessa il vero percorso utilizzato. Note: A vo...
posta 03.04.2013 - 07:40
2
risposte

È possibile rappresentare la mutazione del grafico di un oggetto in modo efficiente con stati immutabili?

Sto praticando l'uso di oggetti immutabili in C ++. Il mio obiettivo personale è rappresentare un oggetto grafico generico (in heap) con una sequenza di grafici immutabili. Costruire il grafico multi-versione non è molto difficile. Il problem...
posta 12.08.2013 - 03:23
3
risposte

Algoritmo per una soluzione esatta al Problema dell'acquirente in viaggio

conosci qualche algoritmo che fornisce una soluzione esatta per il Problema dell'acquisto del viaggiatore . Posso trovare solo approcci euristici e probabilistici. Ho implementato un algoritmo genetico finora, che per sua natura non termina...
posta 04.12.2011 - 10:28
3
risposte

Algoritmo o dominio per trovare sottografi più economici che collegano coppie di vertici

Attualmente sto lavorando a un progetto ispirato al gioco da tavolo Ticket to Ride . Questo gioco da tavolo è giocato su un grafo non orientato in cui ogni vertice rappresenta una città e ogni spigolo rappresenta una linea ferroviaria rivendica...
posta 26.02.2015 - 18:53
1
risposta

Rilevazione di aree di diffusione isotropica vs anisotropica in un'operazione di piena (o simile)

Salve colleghi programmatori! Ho un grafico 2D che è meglio descritto come una griglia cartesiana con celle traversibili e non traversibili. Mi piacerebbe essere in grado di rilevare sottoinsiemi di questo grafico dove la diffusione si compor...
posta 17.04.2013 - 16:31