Domande con tag 'graph-traversal'

domande con tag
2
risposte

Attraversamento grafico e filtraggio nella navigazione interna e ricerca del percorso

Quale delle seguenti opzioni impiega meno tempo di elaborazione / è meno costoso in un algoritmo di attraversamento grafico per un sistema di navigazione (interno)? a) Per produrre tutti i possibili percorsi tra i punti di partenza e di desti...
posta 13.12.2013 - 17:36
1
risposta

Migliorare il tempo di esecuzione di Larghezza Prima creazione della lista di ricerca e di adiacenza

Viene fornita una matrice di numeri interi in cui tutti gli elementi sono compresi tra 0 e 9. Deve iniziare dalla 1a posizione e raggiungere la fine nel minimo numero di mosse tale che possiamo da un indice spostare 1 posizione indietro e avanti...
posta 09.06.2014 - 19:49
1
risposta

Comprensione dell'algoritmo di individuazione del ponte di Tarjan

L'algoritmo di Tarjan per la ricerca di ponti in un grafico si trova qui: link . Tuttavia, non capisco la condizione per verificare se un lato è un ponte. Ho capito che L (w) = w è una condizione necessaria, ma penso che la condizione per H...
posta 16.06.2014 - 10:02
1
risposta

Gremlin - devo sapere Java / Groovy

Questo è l'estratto dalla pagina Github del progetto . Gremlin provides graph traversal related syntactic sugar to Groovy. Groovy provides dynamic language syntactic sugar to Java. Realize that anything you can do in Java or Groovy can be...
posta 27.09.2011 - 11:52
0
risposte

Filtra il rumore nei grafici a linee

Ho una domanda riguardante la ricerca di eventi rilevanti in un grafico a linee. I seguenti grafici mostrano le viste (asse y) di un video nel tempo (asse x). Alcuni eventi portano ad un enorme aumento di visualizzazioni e quello che sto cercand...
posta 23.10.2015 - 09:49
1
risposta

In che modo i motori di ricerca di viaggi combinano i voli

Sono curioso di sapere come i motori di ricerca di voli / treni combinano i risultati di più fonti. Per esempio, diciamo che sto chiedendo di andare da Londra a Parigi, e supponiamo che non ci siano voli diretti per qualsiasi motivo. Tuttavia, c...
posta 09.08.2016 - 07:36
1
risposta

Lingue con strutture e algoritmi di dati grafici nella libreria standard

Sto cercando di migliorare le mie conoscenze e abilità con grafici e algoritmi di grafici e ho notato qualcosa di curioso: per quanto posso dire, nessuna lingua "mainstream" contiene il supporto per i grafici nella sua libreria standard. Alberi...
posta 14.05.2013 - 16:59
1
risposta

Traversal grafico modificato

Questa domanda è più facile da descrivere come una modifica di che la mia domanda . Supponi che la domanda sia risolta come la seguente classe Python: class Traversal(object): # ... def next(self): # next node of the graph...
posta 30.04.2018 - 14:45
2
risposte

Alla ricerca di un algoritmo per connettere punti - percorso più breve

Ho scritto un programma per risolvere un puzzle speciale, ma ora sono piuttosto bloccato al seguente problema: Ho circa 3200 punti / nodi / punti. Ciascuno di questi punti è collegato ad alcuni altri punti (di solito 2-5, il limite teorico è 1-2...
posta 23.08.2014 - 16:04
1
risposta

come attraversare il nodo figlio dal nodo genitore nell'albero n-ary? [chiuso]

In un albero n-ary ... Fornito un riferimento ad un nodo figlio E un riferimento a un genitore distante del nodo figlio referenziato Esiste un metodo che un nodo genitore può usare per capire quale dei suoi figli è più vicino al nodo fi...
posta 04.11.2014 - 08:05