Discusión:Algoritmo de Dijkstra

message: 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)

message: 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)
thread_title:  Pseudocódigo incompleto ??? 

message: 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)
thread_title:  Pseudocódigo 

message: 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)
thread_title:  Código C++ 

message: 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)
thread_title:  Implementaciónes? 

message: * http://en.giswiki.net/wiki/Dijkstra 
Elvisor (discusión) 04:16 18 may 2013 (UTC)
thread_title:  Enlaces rotos 

message: 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)
thread_title:  Enlaces externos modificados 

message: 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)
thread_title:  Pseudocódigo Cola de Prioridades