
23/06/2015, 09:37
|
| | Fecha de Ingreso: junio-2015
Mensajes: 1
Antigüedad: 9 años, 7 meses Puntos: 0 | |
Algoritmo Dijkstra Hola a todos, les comento que tengo un problema con el algoritmo Dijkstra. Para dicho caso un pseudocodigo del algoritmo que es el siguiente:
Procedure dijkstra (w, a, z, L)
L(a)=0
For todos los vertices x != a do
L(x) = infinito
T = conjunto de todos los vertices
// T es el conjunto de vertices cuya distancia
// mas corta hasta A no ha sido determinada
While z pertenece T do
elegir v en T con L(v) minimo
T = T -{v}
for cada x en T adyacente a v do
L(x) = min{L(x),L(v) + w(v,x)}
end
end |