Hay varias diferencias entre DFS y BFS (respuesta corta: Ambos pueden encontrar la ruta más corta en el gráfico no ponderado). Tanto BFS como DFS le darán la ruta más corta de A a B si implementó correctamente.
¿La ruta más corta es DFS o BFS?
BFS encuentra la ruta más corta al destino mientras que DFS va al final de un subárbol y luego retrocede. La forma completa de BFS es Breadth-First Search, mientras que la forma completa de DFS es Depth First Search. BFS utiliza una cola para realizar un seguimiento de la próxima ubicación para visitar.
¿Puede DFS encontrar la ruta más corta en el gráfico ponderado?
Al igual que con BFS, DFS se puede usar para encontrar todos los vértices accesibles desde un vértice inicial v, para determinar si un gráfico está conectado o para generar un árbol de expansión. A diferencia de BFS, no se puede usar para encontrar las rutas no ponderadas más cortas.
¿Puedes usar BFS para encontrar la ruta más corta?
Técnicamente, la búsqueda en amplitud (BFS) por sí misma no le permite encontrar la ruta más corta, simplemente porque BFS no está buscando una ruta más corta: BFS describe una estrategia para buscar un gráfico, pero no dice que debe buscar nada en particular.
¿Podemos usar DFS en Dijkstra?
2 Respuestas. DFS sigue s altando a lo largo de los nodos hasta que encuentra una ruta, mientras que Dijkstra es más similar a un BFS excepto que realiza un seguimiento de los pesos (no todas las rutas tienen el mismo costo) y seguirá comprobando la ruta más cortano se ha comprobado hasta que llega al objetivo.
