El documento presenta un ejercicio propuesto a una alumna para la asignatura Estructuras discretas 2. El ejercicio consiste en encontrar la distancia del vértice v2 a los demás vértices de un grafo utilizando el algoritmo de Dijkstra. El algoritmo de Dijkstra determina el camino más corto entre un vértice origen y el resto de vértices en un grafo con pesos asignados a cada arista.

1. UNIVERSIDAD FERMÍN TORO
VICE RECTORADO ACADÉMICO
FACULTAD DE INGENIERÍA
Alumna: Marines Linares
asignatura: Estructuras discretas 2
C.I 19.241.085
ejercicios propuesto

9. Encontrar la distancia de
v2 a los demás vértices
utilizando el algoritmo de
Dijkstra
El algoritmo de Dijkstra,
es un algoritmo para la
determinación del camino
mas corto dado un vértice
origen al resto de vértices
en un grafo con pesos en
cada arista.