Resultados de la búsqueda a petición "depth-first-search"
Cómo atravesar gráficos dirigidos cíclicos con algoritmo DFS modificado
VISIÓN DE CONJUNTO Estoy tratando de descubrir cómo atravesargráficos cíclicos dirigidosusando algún tipo de algoritmo iterativo DFS. Aquí hay una pequeña versión de lo que tengo implementado actualmente (no se trata de ciclos): class ...
¿De qué sirve usar 3 estados para un vértice en DFS?
En la explicación de la búsqueda de profundidad primero (DFS) enAlgoritmos en una cáscara de nuez (2da edición), el autor usó 3 estados para un vértice, digamosblanco(no visitado),gris(tiene vecinos no visitados),negro(visitó). ...
algoritmo para enumerar todas las rutas posibles
Considere el siguiente gráfico: Estoy tratando de encontrar una manera de enumerar todas las rutas posibles desde un nodo de origen a un nodo de destino. Por ejemplo, de A a E, tenemos las siguientes rutas posibles: A B C D E A B C E A C D E ...
Cómo usar DFS en una matriz
Tengo una lista de valores unidimensional, se ve así "int [] values '". Creo que lo he convertido en una lista 2d como esta: for (int i = 0; i < 4; i++) { for (int j = 0; j < 4; j++) { board[i][j] = values[i * 4 + j]; } }El tablero es la nueva ...
¿Cuándo es práctico usar la Búsqueda de profundidad primero (DFS) frente a la Búsqueda de profundidad primero (BFS)?
Entiendo las diferencias entre DFS y BFS, pero me interesa saber cuándo es más práctico usar uno sobre el otro. ¿Alguien podría dar algún ejemplo de cómo DFS triunfaría sobre BFS y viceversa?
Pregunta sobre la amplitud de la integridad completa frente a la profundidad de la incompletitud primero
De acuerdo con Norvig en AIMA (Inteligencia Artificial: Un enfoque moderno), el algoritmo de profundidad primero no está completo (no siempre producirá una solución) porque hay casos en que el subárbol que desciende será infinito. Por otro ...
¿Por qué se dice que la Búsqueda de profundidad primero sufre de bucles infinitos?
He leído sobre DFS [http://en.wikipedia.org/wiki/Depth-first_search] y BFS [http://en.wikipedia.org/wiki/Breadth-first_search] muchas veces, pero tengo esta duda persistente desde hace mucho tiempo. En muchos artículos se menciona que DFS puede ...
Diferencia entre BFS y DFS
Estoy leyendo sobreDFS in Introducción a los algoritmos por Cormen. Lo siguiente es un fragmento de texto. A diferencia de BFS, cuyo subgrafo predecesor forma un árbol, el subgrpah predecesor producido por DFS puede estar compuesto por varios ...
DFS iterativo vs DFS recursivo y orden de diferentes elementos
He escrito un algoritmo DFS recursivo para recorrer un gráfico: void Graph<E, N>::DFS(Node n) { std::cout << ReadNode(n) << " "; MarkVisited(n); NodeList adjnodes = Adjacent(n); NodeList::position pos = adjnodes.FirstPosition(); ...
Algoritmo transversal del árbol de JavaScript
Necesito ayuda para atravesar la estructura de un árbol de manera profunda a primera vista No puedo encontrar un algoritmo para hacerlo correctamente. Mi entrada es esta: [ ["A", "B", "C"], ["1", "2"], ["a", "b", "c", "d"] ] La salida debe ...
Página 2 de 2