brainstorm:bfs-y-caminos

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ínimossssss

brainstorm/bfs-y-caminos.txt · Última modificación: 2020/02/24 14:48 por santo