← Volver a la lección
Java
Actividades
- Desarrollo
Modelado de Red de Transporte: Lista de Adyacencia, BFS y Dijkstra
Diseñá una red de transporte público modelada como un grafo con lista de adyacencia y resolvé la búsqueda de caminos mínimos por transbordos (BFS) y por tiempo acumulado (Dijkstra).
- Autoevaluación
Autoevaluación: Grafos, Representaciones, BFS, DFS y Dijkstra
Evaluá tus conocimientos sobre teoría de grafos, matriz vs lista de adyacencia, recorridos BFS y DFS, y caminos mínimos con el algoritmo de Dijkstra.