Domande con tag 'graph-traversal'

domande con tag
1
risposta

Matematicamente corretto A * euristico / stimatore di distanza per un grafico di latitudine / longitudine

Ho un grafico in cui ogni nodo è un punto geografico sulla superficie della terra, definito dalle sue coordinate di latitudine / longitudine. Modi corretti per calcolare la distanza tra due di questi punti potrebbero essere la formula di Have...
posta 22.01.2015 - 14:27
1
risposta

In una rete di mutuo, come programmeresti un giubileo automatico?

Potrebbe essere necessaria una piccola spiegazione. Intendo il mutuo credito come è definito qui : a type of alternative currency in which the currency used in a transaction can be created at the time of the transaction Immagina di aver...
posta 29.11.2014 - 11:15
2
risposte

Operatore di mutazione per algoritmi genetici per risolvere problemi di commesso viaggiatore

Ho bisogno di aiuto per definire l'operatore di mutazione per il problema del commesso viaggiatore. Attualmente sto usando questo ora (pseudocodice): mutate ( strand ): for n in random_interval ( min_gene_index, max_gene_index ):...
posta 06.03.2015 - 15:20
1
risposta

Questo pseudocodice di Wikipedia per l'attraversamento generico di alberi in ordine è corretto?

Wikipedia afferma che il seguente algoritmo funziona per qualsiasi albero ( non necessariamente alberi binari) Perform pre-order operation For each i (with i = 1 to n) do: Visit i-th, if present Perform in-order operation Pe...
posta 19.03.2015 - 08:44
4
risposte

Trovare il percorso più breve attraverso un digrafo che visita tutti i nodi

Sto cercando di trovare il percorso più breve possibile che visita ogni nodo attraverso un grafico (un nodo può essere visitato più volte, la soluzione può selezionare qualsiasi nodo come nodo di partenza). Il grafico è diretto, il che signifi...
posta 21.08.2014 - 14:24
1
risposta

Come calcolare il numero di dipendenze indirette di una classe?

La maggior parte degli strumenti di analisi del codice statico che analizzano le dipendenze di classe generano coppie di classi di dipendenza in cui ciascuna coppia rappresenta una dipendenza diretta tra due classi. Date queste coppie di dipende...
posta 21.08.2015 - 07:36
2
risposte

Problema di ricerca del grafo

Ho pensato che stavo eseguendo correttamente la ricerca dell'ampio grafico, ma lo script di valutazione del mio istruttore mi sta dicendo che la mia risposta non è corretta. Dalle istruzioni: Consider a breadth-first graph search on the...
posta 07.09.2013 - 13:22
1
risposta

Mappatura dei punti ai quadrati

Sto lavorando alla scrittura di un codice per l'algoritmo di Hilbert per risolvere un Problema dei venditori ambulanti . Sebbene esistano diversi metodi efficaci, sono semplicemente curioso di implementare la curva di riempimento Hilbert Space...
posta 20.01.2017 - 16:02
2
risposte

Algoritmo per selezionare gruppi di oggetti massimizzando il numero di oggetti coperti

Se abbiamo oggetti diversi, [A1, A2, A3, B1, B2, B3, B4, B5] Verranno eseguiti alcuni calcoli per trovare oggetti compatibili. Ad esempio, si supponga di aver seguito 3 set e che ogni set contenga oggetti compatibili: {A1, B2} {A3, B2...
posta 12.01.2018 - 16:07
1
risposta

Architettura per i dati dei social graph con un time frame associato?

Aggiungo alcune funzionalità di tipo "social" a un'applicazione esistente. Ci sono un numero limitato di nodi e amp; tipi di bordo. Nel complesso i dati stessi sono relativamente piccoli (50.000 - 70.000 per ogni tipo di nodo) ci sarà un numero...
posta 08.10.2012 - 20:10