Discusión:Algoritmo de Dijkstra

Dijsktra puede ejecutarse en grafos no dirigidos por lo que quité esa afirmación en la introducción del texto.

Quité la afirmación que decía que utiliza la etrategia "voraz", porque se enmarca mejor en una estrategia de búsqueda de costo uniforme: la estrategia voraz no garantiza obtener la solución óptima, la de costo uniforme, si la función de costo divide al problema en subproblemas cuya solución óptima siempre será parte de la solución óptima global.

Según Brassard y Bradley ("Fundamentos de Algoritmia", Ed. Prentice Hall, 1997), se trata de un algoritmo voraz, al igual que los Algoritmos de Kruskal y Prim (árbol de recorrido mínimo de un grafo). Además, explican que los algoritmos voraces se utilizan típicamente para resolver problemas de optimización. Desde luego, no es algo que me obsesione, pero me parece suficientemente bien fundamentado el volver a incorporar al artículo que se trata de un algoritmo voraz. A menos que "contracites". Esperaré unos días y si no dices nada, lo volveré a poner.--Ligimeno (discusión) 21:19 11 feb 2009 (UTC)

Pseudocódigo incompleto ???

Estimad@s, informátic@s y/o wikipedistas

pregunto... el Pseudocódigo está incompleto ??? o debo asumir que al final se cierran las estructuras for, while, if ??? --miguelo on the road 04:28 10 dic 2007 (CET)

Pseudocódigo

creo que el algoritmo que se propone no es correcto. El algoritmo solo debe parar cuando el conjunto C se vacía, no cuando se llega a un supuesto nodo final ¿Es cierto?

Creo que el algoritmo que se propone no garantiza el camino mínimo entre dos puntos.

De hecho, el código de la versión inglesa lo veo correcto.

Me refiero al primer punto, donde está el algoritmo matemático. El punto 4 debería modificarse.

--193.147.222.242 (discusión) 12:07 11 abr 2008 (UTC)Helio Tejedor

Código C++

Cuando publiquen algún código, revisen que compile correctamente. Si van a copiar código desde otros idiomas, traten de que quede bien traducido o, por lo menos, que no alteraron ninguna declaración que genere conflicto. FrozenFlame (discusión) 19:19 28 may 2008 (UTC)

P:S.: Código Corregido y compilando.

Editado: el código ha sido revisado y compilado para su correcto funcionamiento. Las modificaciones han sido ya ejecutadas de forma inmediata. Para un uso más eficiente recomiendo utilizar el programa Dev-C++ para Windows, puesto que es más eficiente a la hora de compilar el código fuente.

Código C++

Disculpa pero lo único que tiene de C++ es el uso del operador new para asignación de memoria dinamica. Todo lo demas es C.

-- El codigo C++ es de una aplicacion completa y no se focaliza en el algoritmo, deberia ser recortado asi como el de JAVA tambien --

Implementaciónes?

Los implementaciónes (pseudocódico y códico real) consistuyen más que 9/10 del artículo. Por eso, saco unos implementaciónes. Lee en:Wikipedia:WWIN#Wikipedia_is_not_a_mirror_or_a_repository_of_links.2C_images.2C_or_media_files y en:Wikipedia:Algorithms_on_Wikipedia. --Timm (discusión) 09:57 27 mar 2009 (UTC)

Enlaces rotos

• http://en.giswiki.net/wiki/Dijkstra

Elvisor (discusión) 04:16 18 may 2013 (UTC)

Enlaces externos modificados

Hola,

Acabo de modificar 1 enlaces externos en Algoritmo de Dijkstra. Por favor tomaos un momento para revisar mi edición. Si tenéis alguna pregunta o necesitáis que el bot ignore los enlaces o toda la página en su conjunto, por favor visitad esta simple guía para ver información adicional. He realizado los siguientes cambios:

• Se añadió el archivo https://web.archive.org/web/20070927234553/http://www-b2.is.tokushima-u.ac.jp/~ikeda/suuri/dijkstra/Dijkstra.shtml a http://www-b2.is.tokushima-u.ac.jp/~ikeda/suuri/dijkstra/Dijkstra.shtml

Por favor acudid a la guía anteriormente enlazada para más información sobre cómo corregir los errores que el bot pueda cometer.

Saludos.—InternetArchiveBot (Reportar un error) 13:41 5 oct 2019 (UTC)

Pseudocódigo Cola de Prioridades

No manejo el tema, pero mientras leía el algoritmo me faltaban algunos detalles como por ejemplo sobre como inicializar la Cola. A primera vista en la versión en inglés esto parece estar claro y ser necesario. ¿Alguien que esté más en tema puede arreglarlo o agregar comentarios? Voy a seguir estudiando desde la página en inglés a ver si me convenzo de como tiene que ir. 152.168.1.132 (discusión) 20:46 21 ago 2022 (UTC)