Ejemplo 9 aplica ese algoritmo dijkistra:

Primero vemos el primer vrtice o sea donde empezar, empezamos por el vrtice A[0,0].

Elegimos la letra que tenga menos numero que es el 5 en este caso o sea la letra seria D.

Pues pintamos en rojo para que se vea A a D la ruta quedara as:

Ahora hay en D dos candidatos, 4 , o 15 o sea c o E? cogemos C que vale solamente 4

Ahora si miras bien C tiene 3 candidatos: E que vale 10,F que vale 12 y B que es igual a 2
seleccionamos B :

Ahora hay 2 candidatos solamente f o G ,quiero F que vale solamente 4 es un nmero menor
que 6 que eso es lo que vale G.

Cogemos E que vale 3 solamente , porque el resto seria G O Z.

Por ULTIMO YA, escogemos Z que vale 5

 Por fin, llegamos al ltimo paso, en el que slo se aade un candidato, el vrtice z a travs del
e. El camino mnimo y final obtenido es:
Solucin Final:

Camino: ADCBFEZ
Distancia:23