Preguntas con la etiqueta [graph-theory]
¿Cuáles son los factores prácticos a considerar al elegir entre búsqueda en profundidad (DFS) y búsqueda en amplitud (BFS)? [cerrado]
Entiendo las diferencias entre DFS y BFS, pero me interesa saber qué factores considerar al elegir DFS versus BFS. Cosas como evitar DFS para árboles muy profundos, etc.
Simplificación de la complejidad temporal O ((V + E) logV)
la complejidad temporal del algoritmo de dijkstra es O((V + E) logV) si mi gráfico es E <V como la imagen que adjunto a continuación ¿Puedo eliminar la E y
Encontrar todos los ciclos en un gráfico dirigido
¿Cómo puedo encontrar (iterar) TODOS los ciclos en un gráfico dirigido desde/hacia un nodo determinado? Por ejemplo, quiero algo como esto: A->B->A A->B->C->A pero no: B->C->B
Definición de camino/sendero/paseo
Muchos predicados definen algún tipo de ruta acíclica construida a partir de aristas definidas mediante una relación binaria, de manera bastante similar a la definición de cierre transitivo . Por
