Camino Mínimo (Estructura de Datos)

Se denomina camino mínimo entre dos vértices V y W, al camino óptimo entre ambos vértices.Para determinar el camino mínimo entre dos vértices se utiliza el siguiente algoritmo: 

desde i=1 hasta número_vértices haz

desde j=1 hasta número_vértices haz

si w[i,j]=0 entonces

q[[i,j]<--infinito

en caso contrario

q[i,j]<--w[i,j]

desde k=1 hasta número_vértices haz

desde i=1 hasta número_vértices haz

desde j=1 hasta número_vértices haz

q[i,j]<--min(q[i,j], q[i,k] + q[k,j])