graph-algorithm

5El calor

3Respuesta

par más cercano de los puntos

En http://en.wikipedia.org/wiki/Closest_pair_of_points_problem podemos ver que menciona que es como máximo 6 puntos que está más cerca del punto de la otra mitad, que se puede representar como el sigu

algorithm geometry computational-geometry graph-algorithm 2012-09-15

---

34El calor

5Respuesta

¿Cuál es la distinción entre gráficos dispersos y densos?

Estaba leyendo formas de representar gráficas en la memoria de la computadora. Leí que es ideal para representar gráficos dispersos por listas de adyacencia y gráficos densos por matriz de adyacencia.

algorithm data-structures graph graph-algorithm 2012-09-26

---

7El calor

1Respuesta

¿Cómo conectar dos puntos sin cruzar otra ruta?

Supongamos que tengo la siguiente grilla. Tengo que conectar pares de letras. No solo se deben conectar las mismas letras, sino que también debo asegurarme de que las rutas de conexión no se crucen en

algorithm graph-algorithm 2012-06-25

---

18El calor

5Respuesta

Tipo topológico estable

Digamos que tengo un gráfico donde los nodos se almacenan en una lista ordenada. Ahora quiero clasificar topológicamente este gráfico, manteniendo el orden original donde el orden topológico no está d

algorithm graph-algorithm 2012-06-27

---

26El calor

3Respuesta

Relajación de un borde en el algoritmo de Dijkstra

¿Qué significa relaxation of an edge en el contexto de la teoría de grafos? Me encontré con esto mientras estudiaba el algoritmo de Dijkstra para el camino más corto de fuente única.

algorithm graph-theory graph-algorithm 2012-10-08

---

7El calor

1Respuesta

Implementación de la eliminación de subexpresiones comunes

Estoy buscando implementar la eliminación de subexpresiones (CSE) común para gráficos de expresiones correspondientes a expresiones matemáticas grandes (millones de nodos). ¿Qué algoritmos son adecuad

compiler-optimization graph-algorithm compiler-theory 2012-07-04

---

7El calor

1Respuesta

Algoritmo de Eppstein y algoritmo de Yen para k caminos más cortos

Estoy tratando de entender exactamente cómo funcionan estos algoritmos, pero no he podido encontrar una explicación simple. Le agradecería enormemente si alguien pudiera proporcionarme o señalarme una

algorithm graph-algorithm shortest-path 2012-10-13

---

7El calor

1Respuesta

Implementación de C# del algoritmo Bron-Kerbosch

Estoy intentando escribir una implementación de C# del Bron-Kerbosch algorithm en la teoría de grafos, que se usa para encontrar camarillas de tamaño máximo en gráficos. Idealmente, este algoritmo pro

c# .net algorithm graph graph-algorithm 2012-07-16

---

5El calor

3Respuesta

Dividir una tupla de tuplas (o lista de listas) de valores emparejados en conjuntos completos independientes?

Tengo valores emparejados en un archivo csv. Ninguno de los valores emparejados es necesariamente único. Me gustaría dividir esta gran lista en conjuntos completos independientes para su posterior aná

python algorithm graph-algorithm bioinformatics 2012-09-07

---

5El calor

3Respuesta

Algoritmo de gráfico que involucra ajedrez: posibles caminos en k movimientos

Estoy tratando de resolver un problema de algoritmo que involucra al ajedrez. Supongamos que tengo un rey en A8 y quiero moverlo a H1 (solo con movimientos permitidos). ¿Cómo puedo saber cuántas posib

algorithm graph-algorithm chess 2012-06-04

---