El Algoritmo de Dijkstra realiza operaciones (sumas y comparaciones) para determinar la longitud del camino más corto entre dos vértices de un grafo ponderado simple, conexo y no dirigido con un número de vértices determinado.
Hay ejemplos de este algoritmo en el lenguaje de programación C++ y en pseudocódigo; aquí la imagen del teorema:
No hay comentarios:
Publicar un comentario