Domande con tag 'graph-traversal'

domande con tag
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

Utilità di attraversamento pre e post ordine di alberi binari

Questo può essere molto ingenuo, ma mi stavo chiedendo, il contesto degli alberi binari (semplice, ordinato ed equilibrato), di tutti i tipi di attraversamento: depth-first pre-order depth-first in-order depth-first post-order breadth-...
posta 11.02.2013 - 13:49
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
4
risposte

Problema di teoria dei grafi (nome sconosciuto)

Sto cercando di risolvere il seguente tipo di problema. Non so se esiste già un nome per questo o una soluzione; tuttavia, sono disposto a scommettere che c'è. Speravo che qualcuno potesse indicarmi la possibilità di implementare una soluzione o...
posta 29.07.2013 - 17:34
5
risposte

Trovare un euristico A * per un grafico diretto

In una domanda precedente , ho chiesto di trovare un percorso (o percorso se lo farai) in una città. Questo è tutto dandy. La soluzione che ho scelto era con l'algoritmo A * , che sembra davvero adatto alle mie esigenze. Quello che trovo sconc...
posta 26.12.2011 - 12:21
3
risposte

L'attraversamento preordinato è uguale alla prima ricerca di profondità?

Mi sembra che il traversal pre-ordine e DFS siano gli stessi di entrambi i casi attraversiamo da root fino al ramo sinistro e torniamo a root e quindi al ramo destro in modo ricorsivo. Qualcuno potrebbe correggermi se ho torto? Grazie in anti...
posta 05.02.2014 - 08:04
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 - 17:53
6
risposte

Individuazione dei nodi più importanti in un grafico orientato

Ho un grafico diretto di grandi dimensioni (≈ 20 milioni di nodi) con margini interni e amp; out-bordi. Voglio capire quali parti del grafico meritano più attenzione. Spesso la maggior parte del grafico è noiosa, o almeno è già ben compresa. Il...
posta 03.02.2014 - 16:38
1
risposta

Problema di posizionamento dei pedaggi (teoria dei grafi)

Sto lavorando su un problema che si riduce a qualcosa come il piazzamento di un casello su una serie di autostrade. Dato un grande grafo non orientato e un elenco di coppie di nodi con un valore di pedaggio tra di loro, ho bisogno di trovare l'i...
posta 12.12.2017 - 16:55
1
risposta

Qual è l'algoritmo più veloce per individuare il punto di Tipo 1 più vicino per ogni punto di Tipo 2 su una griglia rettangolare?

Nel mio esempio forzato, ho una griglia rettangolare di nodi, dove ogni nodo è vuoto, di Tipo 1 o di Tipo 2. Tutti i nodi sono diretti agli otto nodi attorno a loro (orizzontale, verticale, diagonale). Per ognuno dei nodi di Tipo 1, voglio trova...
posta 13.03.2017 - 17:48