Herramientas de usuario
brainstorm:bfs-y-caminos
¡Esta es una revisión vieja del documento!
BFS y caminos
- Conexo vs No Conexo
- Recorrer un grafo desde un origen
- En ancho: más precisamente, por distancia al origen.
- Calcular las distancias (guardar d)
- Calcular los caminos mínimos (árbol de caminos mínimos, representación lista de padres)
- DAG de caminos mínimos
brainstorm/bfs-y-caminos.1551737512.txt.gz · Última modificación: 2019/03/04 22:11 por santo
Herramientas de la página
Excepto donde se indique lo contrario, el contenido de este wiki esta bajo la siguiente licencia: Public Domain
