Ejercício de caminos más cortos resuelto con el algoritmo de Dijkstra | | UPV
231 بار بازدید -
2 ماه پیش
-
Título: Ejercício de caminos más
Título: Ejercício de caminos más cortos resuelto con el algoritmo de Dijkstra
Descripción: Jordan Lluch, Cristina;
Es útil para la introducción matemática del concepto de camino más corto de forma intuitiva, ya que se relaciona mediante un ejemplo con el concepto habitual de este término. Al final del vídeo se plantea un ejercicio de aplicación del algoritmo de Dijkstra y se da la solución
http://hdl.handle.net/10251/204913
Descripción automática: En este vídeo se explica cómo resolver una traza de Dijkstra. Primero, se recuerdan los conceptos básicos del algoritmo y se presenta un ejemplo detallado para encontrar el camino más corto entre diferentes vértices.
Se utiliza una tabla para registrar los pesos de los caminos y los vértices que se van encontrando. El algoritmo consiste en ir actualizando la tabla según se van encontrando nuevos caminos más cortos hasta que todos los vértices estén fijados.
Finalmente, se muestra cómo recuperar los vértices del camino más corto utilizando la matriz de pesos y vértices obtenida. Se proporciona un ejemplo práctico para encontrar el camino más corto entre dos vértices específicos y se invita a resolver otro ejemplo similar.
Autor/a: Jordan Lluch Cristina
+ Universitat Politècnica de València UPV: https://www.upv.es
+ Más vídeos en: valenciaupv
+ Accede a nuestros MOOC: https://upvx.es
#Dijkstra #Algoritmo #Camino más corto #Ejercício #Ejemplo #
Descripción: Jordan Lluch, Cristina;
Es útil para la introducción matemática del concepto de camino más corto de forma intuitiva, ya que se relaciona mediante un ejemplo con el concepto habitual de este término. Al final del vídeo se plantea un ejercicio de aplicación del algoritmo de Dijkstra y se da la solución
http://hdl.handle.net/10251/204913
Descripción automática: En este vídeo se explica cómo resolver una traza de Dijkstra. Primero, se recuerdan los conceptos básicos del algoritmo y se presenta un ejemplo detallado para encontrar el camino más corto entre diferentes vértices.
Se utiliza una tabla para registrar los pesos de los caminos y los vértices que se van encontrando. El algoritmo consiste en ir actualizando la tabla según se van encontrando nuevos caminos más cortos hasta que todos los vértices estén fijados.
Finalmente, se muestra cómo recuperar los vértices del camino más corto utilizando la matriz de pesos y vértices obtenida. Se proporciona un ejemplo práctico para encontrar el camino más corto entre dos vértices específicos y se invita a resolver otro ejemplo similar.
Autor/a: Jordan Lluch Cristina
+ Universitat Politècnica de València UPV: https://www.upv.es
+ Más vídeos en: valenciaupv
+ Accede a nuestros MOOC: https://upvx.es
#Dijkstra #Algoritmo #Camino más corto #Ejercício #Ejemplo #
2 ماه پیش
در تاریخ 1403/04/29 منتشر شده
است.
231
بـار بازدید شده