Foros del Web » Programación para mayores de 30 ;) » .NET »

Algoritmo Dijkstra

Estas en el tema de Algoritmo Dijkstra en el foro de .NET en Foros del Web. 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 ...
  #1 (permalink)  
Antiguo 23/06/2015, 09:37
 
Fecha de Ingreso: junio-2015
Mensajes: 1
Antigüedad: 8 años, 10 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
  #2 (permalink)  
Antiguo 23/06/2015, 12:59
Avatar de Malenko
Moderador
 
Fecha de Ingreso: enero-2008
Mensajes: 5.323
Antigüedad: 16 años, 3 meses
Puntos: 606
Respuesta: Algoritmo Dijkstra

El algoritmo y su pseudocódigo es de sobras conocido. Lo que no conocemos es cual es el problema que tienes.
__________________
Aviso: No se resuelven dudas por MP!

Etiquetas: Ninguno
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 08:00.