graph-algorithm

7calore

2risposta

: trova le connessioni tra città con un limite di cambi treno

Quale algoritmo utilizzeresti per creare un'applicazione che dati dati appropriati (elenco di città, linee ferroviarie, stazioni ferroviarie) è in grado di restituire un elenco di connessioni tra due

5calore

2risposta

Pathfinding in ambienti 3D reali (ad es. Edifici)

Esiste un algoritmo di individuazione dei percorsi adatto anche per ambienti 3D reali, ad es. edifici reali con scale multiple ecc. Una biblioteca C++ o un'implementazione aperta sarebbe splendida ;-)

5calore

3risposta

vicina coppia di punti

In http://en.wikipedia.org/wiki/Closest_pair_of_points_problem possiamo vedere che menziona che è al massimo 6 punti che è più vicino al punto sull'altra metà, che può essere rappresentato come grafic

5calore

2risposta

Python componenti collegati

Sto scrivendo una funzione get_connected_components per una classe Graph: def get_connected_components(self): path=[] for i in self.graph.keys(): q=self.graph[i] while q:

9calore

8risposta

Depth-First Search (DFS) non ricorsivo utilizzando uno stack

Ok questo è il mio primo post su Stack Overflow che sto leggendo da un po 'e ammiro davvero il sito. Spero che questo sia qualcosa che sarà accettabile da chiedere. Quindi ho letto gli Intro to Algori

9calore

2risposta

Algoritmo di approssimazione per la variante TSP, inizio e fine fissi ovunque ma punto di partenza + più visite ad ogni vertice CONSENTITO

NOTA: dovuto al fatto che il viaggio non termina nello stesso punto in cui è iniziato e anche il fatto che ogni punto può essere visitato più di una volta fintanto che visito ancora tutti loro, questa

34calore

5risposta

Qual è la distinzione tra grafici sparsi e densi?

Stavo leggendo su come rappresentare i grafici nella memoria del computer. Ho letto è ideale per rappresentare grafici sparsi per elenchi di adiacenza e grafici densi per matrice di adiacenza. Ma mi p

18calore

5risposta

Ordinamento topologico stabile

Diciamo che ho un grafico in cui i nodi sono memorizzati in una lista ordinata. Ora desidero ordinare topologicamente questo grafico mantenendo l'ordine originale in cui l'ordine topologico non è defi

26calore

3risposta

Rilassamento di un fronte nell'algoritmo di Dijkstra

Cosa significa "" nel contesto della teoria dei grafi? Mi sono imbattuto in questo mentre studiavo l'algoritmo di Dijkstra per il percorso più breve della singola fonte.

13calore

5risposta

Vantaggio di profondità prima ricerca su larghezza prima ricerca o viceversa

Ho studiato gli algoritmi di attraversamento di due grafici, ricerca di profondità prima e ricerca di ampiezza. Da entrambi gli algoritmi si usa lo stesso problema di attraversamento di grafici che vo