Algoritmos de búsqueda en grafos: el camino más corto
Cursos y talleres
Plazas disponibles
Fechas y horario
Lun, 4 Nov 2024 de 11:00 a 12:00
📅 Añadir a mi calendario
Lun, 4 Nov 2024 de 11:00 a 12:00
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
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
Ciencia e Ingenieria /
St. Louis University (Madrid Campus)
Reserva de plazas necesaria
a partir del 21 de octubre a las 09:00
a partir del 21 de octubre a las 09:00
Métodos de reserva