La diferencia entre el algoritmo prim y el algoritmo dijkstra en actualización

Difference Between Prim Algorithm

principal:

|_+_|

Dijkstra:



|_+_|

También comencé a aprender esto. Después de leerlo, descubrí que los dos algoritmos son exactamente iguales. El algoritmo prim se usa para calcular el árbol de expansión mínimo, que es encontrar el valor mínimo conectado, y el algoritmo dijkstra se usa para hacer la ruta mínima de una sola fuente. La diferencia radica en la posición de la matriz de actualización. Prim actualiza la distancia mínima desde todos los puntos que se han agregado al conjunto a los puntos que no se han agregado, que es continuar incluyendo puntos.
La actualización de dijkstra se refiere a la distancia mínima desde el punto inicial a todos los puntos. Naturalmente, la distancia desde el origen hasta este punto + la distancia desde este punto hasta el punto objetivo es necesaria para conectarse directamente al origen. Se juzga la distancia del punto objetivo. Luego actualice la distancia más corta. En resumen, entiendo que hay tantas diferencias en la actualización. Mi explicación es muy simple. Si desea comprenderlo en profundidad, debe estudiar detenidamente el proceso de prueba y derivación del algoritmo.