Preguntas etiquetadas con graphs

Preguntas sobre gráficos, estructuras discretas de nodos que están conectados por bordes. Los sabores populares son árboles y redes con capacidad de borde.








1
Pasos que garantizan salir de un laberinto.
Dado un laberinto bidimensional donde puede dar 4 comandos "mover hacia arriba / abajo / derecha / izquierda". Conociendo el laberinto pero no dónde está la persona, ¿cómo encontrar la secuencia mínima de comandos que garantiza salir del laberinto? Estoy buscando una secuencia única de comandos que funcionen sin importar …

2
Gráfico residual en flujo máximo
Estoy leyendo sobre el problema de flujo máximo aquí . No pude entender la intuición detrás del Gráfico Residual. ¿Por qué estamos considerando los bordes traseros al calcular el flujo? ¿Alguien puede ayudarme a entender el concepto de Gráfico Residual? ¿Cómo cambia el algoritmo en los gráficos no dirigidos?



4
Reducción transitiva de DAG
Estoy buscando el algoritmo O (V + E) para encontrar la reducción transitiva dado un DAG. Es decir, elimine tantos bordes como sea posible para que si pudiera alcanzar v desde u, para v y u arbitrarios, aún pueda alcanzar después de eliminar los bordes. Si este es un problema …
13 algorithms  graphs  dag 


4
El algoritmo de Dijsktra aplicado al problema del vendedor ambulante
Soy un novato (novato total en la teoría de la complejidad computacional) y tengo una pregunta. Digamos que tenemos 'Problema de vendedor ambulante', ¿lo resolverá la siguiente aplicación de los Algoritmos de Dijkstra? Desde un punto de inicio calculamos la distancia más corta entre dos puntos. Vamos al punto Eliminamos …

1
Investigación en teoría de grafos versus algoritmos de grafos
Tengo una pregunta muy genérica que hacer. Está relacionado con la investigación. Estoy interesado en la teoría de grafos. He hecho un curso al respecto. He hecho algunos temas relacionados con la teoría de grafos como un punto de vista para hacerlo como estudiante de matemáticas y también estudié algunos …

Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.