graph-algorithm

5El calor

2Respuesta

Python componentes conectados

que estoy escribiendo una función get_connected_components para una clase Graph: def get_connected_components(self): path=[] for i in self.graph.keys(): q=self.graph[i] while q:

python graph-algorithm connected-components 2012-04-24

---

9El calor

8Respuesta

Profundidad no recursiva-Primera búsqueda (DFS) Uso de una pila

Bien, esta es mi primera publicación en Desbordamiento de pila He estado leyendo durante un tiempo y realmente admiro el sitio. Espero que esto sea algo que sea aceptable preguntar. Así que he estado

algorithm graph graph-algorithm depth-first-search 2012-04-26

---

9El calor

2Respuesta

Algoritmo de aproximación para la variante TSP, inicio y finalización fijos en cualquier lugar pero punto de partida + visitas múltiples en cada vértice PERMITIDO

NOTA: Debido a que el viaje no termina en el mismo lugar donde comenzó y también el hecho de que cada punto puede ser visitado más de una vez, siempre y cuando aún los visite a todos, esta no es realm

algorithm graph-theory graph-algorithm traveling-salesman approximation 2012-04-27

---

5El calor

4Respuesta

Todas las rutas entre 2 nodos en el gráfico

Tengo que hacer un programa de búsqueda desinformado (Breadth-first-Search) que toma dos nodos y devuelve todas las rutas entre ellos. public void BFS(Nod start, Nod end) { Queue<Nod> queue = n

c# algorithm graph graph-algorithm 2012-03-21

---

13El calor

5Respuesta

Ventaja de la profundidad de la primera búsqueda a través de la anchura de la primera búsqueda o viceversa

He estudiado los algoritmos de cruce de dos gráficos, la profundidad de la primera búsqueda y la primera búsqueda de amplitud. Como ambos algoritmos se utilizan para resolver el mismo problema de cruc

algorithm graph graph-algorithm 2012-05-15

---

7El calor

1Respuesta

¿Hay un algoritmo para "simplificar" un gráfico de dependencia?

Mi problema es muy simple, pero no se sabe muy bien su nombre y por lo tanto, es difícil encontrar una solución por mi cuenta: cómo simplificar una gráfica la dependencia como (donde -> medios depende

graph-algorithm simplify 2012-05-16

---

8El calor

4Respuesta

Encontrar componentes conectados usando Hadoop/MapReduce

Necesito encontrar componentes conectados para un gran conjunto de datos. (El gráfico no está dirigido) Una opción obvia es MapReduce. Pero soy un novato en MapReduce y tengo poco tiempo para recogerl

graph hadoop mapreduce social-networking graph-algorithm 2012-05-20

---

5El calor

1Respuesta

Algoritmo para encontrar una 'ruta de expansión mínima'?

Inspirado por este cómic http://xkcd.com/173/ Sé que hay muchos algoritmos para encontrar el árbol de expansión mínimo de un grafo ponderado, sin embargo he estado luchando para encontrar cualquiera q

graph graph-algorithm 2012-05-24

---

7El calor

2Respuesta

Algoritmo: buscar conexiones entre ciudades con un límite de cambios de tren

¿Qué algoritmo utilizarías para crear una aplicación que proporcionara los datos apropiados (lista de ciudades, rutas de tren, estaciones de tren) capaz de devolver una lista de conexiones entre dos c

algorithm graph-algorithm 2012-04-04

---

5El calor

2Respuesta

Búsqueda de ruta en entornos 3D reales (por ejemplo, Edificios)

¿Hay algún algoritmo de ruta que sea adecuado también para entornos 3D reales, p. Edificios reales con múltiples escaleras, etc. Una biblioteca C++ o implementación abierta sería espléndida ;-) Una so

c++ algorithm 3d graph-algorithm path-finding 2012-04-16

---