![](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjs29v9Y3XMJ7u8o5VAKPb26nILDMx1rgJF39MD17IfRAQk404BEzfeL3cLr0vCmYi3LXU0YMJ4dtPH041fr-BcWBJkyYm6-RdEyrQPLTmxQfsyuCw7iKm5MRWVmdWEKpuOvQxETxyPCBk/s1600/350px-Caminosmascortos.jpg)
A continuación les dejo un listado de con los códigos (.cpp) y la problemática presentada. Están subidos al drive ( Por lo tanto tienen Descarga Directa para Desktop y Mobile ).
Todos los comentarios del código están en español para que no tengan mayores complicaciones:
- Algoritmo BFS.
- Algoritmo DFS.
- Algoritmo DFS usando recursion.
- Algoritmo DFS usando Stack.
- Algoritmo de Bellman-Ford.
- Algoritmo Dijkstra.
- Algoritmo Kruskal.
- BFS Ejemplo - Problemática Saliente del Laberinto.
- DFS Ejemplo - Problemática Conectividad.
- DFS Ejemplo - Problemática Dominios.
También les voy a dejar dos videos muy buenos donde se trata en modo de ejemplo en C++ los Grafos Dinámicos BFS y DFS.
Grafo Dinámico de Recorrido de Anchura (BFS)
Grafo Dinámico de Recorrido de Profundidad (DFS)
Espero que les haya sido de utilidad, no se olviden de comentar y hacerme pedidos para subir los próximos temas.