graph-theory

5El calor

2Respuesta

algoritmo de gráfico para detectar ciclos pares

Tengo un gráfico no dirigido. Un borde en ese gráfico es especial. Quiero encontrar todos los otros bordes que son parte de un ciclo par que contiene el primer borde. No necesito enumerar todos los ci

5El calor

3Respuesta

encontrar un punto tal que la distancia máxima a cualquier punto en un conjunto de puntos P se minimiza

Dado un conjunto de puntos en el espacio 2D P, donde Pi = (Xi, Yi), Necesito encontrar un punto objetivo T tal que la distancia máxima a cualquier Pi se minimiza. T no tiene por qué existir en P, y se

13El calor

2Respuesta

¿Cómo detectar cuadrados en una cuadrícula que NUNCA puede ser parte de una ruta más corta después de agregar bloques?

Tengo una grilla con inicio, final y algunas paredes. Las unidades toman la ruta más corta (moviéndose solo hacia arriba/abajo/izquierda/derecha) desde el principio hasta el final, sin pasar por las p

21El calor

2Respuesta

¿Tengo razón en las diferencias entre los algoritmos de Floyd-Warshall, Dijkstra y Bellman-Ford?

He estado estudiando los tres y estoy diciendo mis inferencias a continuación. ¿Podría alguien decirme si los he entendido con la suficiente precisión o no? Gracias. algoritmo de Dijkstra se utiliza s

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

11El calor

4Respuesta

cómo importar matplotlib en python

Soy nuevo en python y estoy trabajando en un problema de gráfico y quiero dibujar este gráfico para tener una mejor comprensión de él. Me enteré de que se supone que el módulo matplotlib se debe impor

12El calor

2Respuesta

¿Para qué se utilizan los componentes fuertemente conectados?

He encontrado varios algoritmos que explican cómo para encontrar componentes fuertemente conectados en un gráfico dirigido, pero ninguno explica por qué desea hacer esto. ¿Cuáles son algunas aplicacio

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.

5El calor

2Respuesta

¿Qué significa el "límite inferior" en los problemas de circulación?

Pregunta: Los problemas de circulación le permiten tener un límite inferior y un límite superior en el flujo a través de un arco en particular. El límite superior lo entiendo (como las tuberías, hay t

5El calor

1Respuesta

¿Encontrando las "mejores raíces" en un gráfico de árbol dirigido?

(Esto se deriva de un concurso de programación recientemente completado) Se le ha asignado G, un gráfico conectado con N nodos y N-1 bordes. (Observe que esto implica G forma un árbol.) Cada borde de