Algoritmo de Dijkstra y algoritmo de Floyd para el camino más corto en la estructura de datos

El núcleo del algoritmo de Dijkstra: generar la ruta más corta en orden creciente de longitud.

Pasos del algoritmo de Dijkstra: (Encontrar el camino más corto de v0 a v8 en el gráfico) No se trata de encontrar el camino más corto de v0 a v8 de una vez, sino de encontrar el camino más corto entre ellos paso a paso La ruta más corta del vértice se basa en la ruta más corta que se ha encontrado, y se obtiene la ruta más corta del vértice adicional, y finalmente se obtiene la ruta más corta del punto de origen y el punto final.

El algoritmo de Floyd es un algoritmo de programación dinámica clásico.