Herramientas de usuario
algoritmos-oia:grafos:dijkstra
Diferencias
Muestra las diferencias entre dos versiones de la página.
| Próxima revisión | Revisión previa Próxima revisión Ambos lados, revisión siguiente | ||
|
algoritmos-oia:grafos:dijkstra [2017/11/23 01:56] sebach creado |
algoritmos-oia:grafos:dijkstra [2017/12/26 19:12] sebach ↷ Page moved from algoritmos-oia:dijkstra to algoritmos-oia:grafos:dijkstra |
||
|---|---|---|---|
| Línea 19: | Línea 19: | ||
| Miramos los vecinos que no visitamos (o sea, a S no lo vamos a mirar), y nos fijamos si la distancia desde S hasta el nodo actual sumado a la longitud de la arista AV siendo V un vecino, es menor que la distancia que teníamos hasta el momento desde S hasta V. Si es más chico, actualizamos el valor como esa suma. | Miramos los vecinos que no visitamos (o sea, a S no lo vamos a mirar), y nos fijamos si la distancia desde S hasta el nodo actual sumado a la longitud de la arista AV siendo V un vecino, es menor que la distancia que teníamos hasta el momento desde S hasta V. Si es más chico, actualizamos el valor como esa suma. | ||
| - | DEMO ? GRAFIQUITOS ? | + | FIXME [DEMO ? GRAFIQUITOS ?] |
| ==== Más simple pero más lento ( O(V^2) ) ==== | ==== Más simple pero más lento ( O(V^2) ) ==== | ||
algoritmos-oia/grafos/dijkstra.txt · Última modificación: 2018/07/09 04:57 por santo
Herramientas de la página
Excepto donde se indique lo contrario, el contenido de este wiki esta bajo la siguiente licencia: Public Domain
