Buenas tardes foreros,
Quiero pedirles una ayudita con un algirtmo que encontré para una aplicación GIS que estoy desarrollando, no se en que lenguaje esta el algoritmo y me gustaria pasarlo a asp,no tengo mucha experiencia en este lenguaje por ello el abuso, se trata del algoritmo de Dijkstra para encontrar la ruta mas corta entre 2 puntos en un mapa.
Este es el algoritmo:
Código:
Begin
Initialise P={r}, T = V - {r}
Initialise d(s) = 0, pred(s) = 0
Let d(j) = C(n,j)
Let pred(j) = r
For all (s,j) € A
d(j) = ∞ for other nodes
While P ≠ V do
Chose minimun i € T
d(i) = min {d(j): j € T}
Update P and T
P = P{i}
T = T - {i}
Update temporaryLabels:
For all j € A(i)
Compute d(j) = min{d(j), d(i)+ C(i,j)}
Set pred(j) = I
End For
End Do
End For
End //End function
Muchas gracias de antemano
Pilly