Algoritmos de búsqueda en grafos: el camino más corto
Plazas disponibles
Fechas y horario
📅 Añadir a mi calendario
Lugar
Actividad mixta
Enlace google maps:
Enlace actividad online:
Disciplinas
Público al que va dirigido
Estudiantes Bachillerato
Correo de información
Descripción
El algoritmo del camino más corto encuentra un camino entre dos nodos de un grafo, de manera que la suma de los costes de las aristas que unen a los nodos sea mínima. Este algoritmo tiene muchas aplicaciones. Por ejemplo, encontrar el camino más corto entre dos ciudades en un mapa. Las ciudades son los nodos y las carreteras las aristas del grafo.
Organiza
El algoritmo del camino más corto encuentra un camino entre dos nodos de un grafo, de manera que la suma de los costes de las aristas que unen a los nodos sea mínima. Este algoritmo tiene muchas aplicaciones. Por ejemplo, encontrar el camino más corto entre dos ciudades en un mapa. Las ciudades son los nodos y las carreteras las aristas del grafo.
Organiza
No es necesaria reserva