Algoritmos de búsqueda en grafos: el camino más corto

Cursos y talleres

◄Atrás

Plazas disponibles

Fechas y horario

Lun, 4 Nov 2024 de 11:00 a 12:00

📅 Añadir a mi calendario

Lugar
Actividad presencial
Padre Arrupe Hall, Aula PAH 111
Avd. del Valle 32

Disciplinas
Computación y tecnología informática

Público al que va dirigido
3-4 ESO
Estudiantes Bachillerato

Correo de información
slusciencecontest@slu.edu

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