Autor |
Mensaje |
pgCARP89
Nivel 3
Registrado: 25 Feb 2012
Mensajes: 25
Carrera: Sistemas
|
|
Que tal? Taba viendo este video
http://www.youtube.com/watch?v=iMJXWYz9vE0
y queria saber si es correcto hacerlo de esta manera, ya que en el apunte de Grafos de Calvo (del grupo de yahoo) lo hacen de una manera mucho más complicada y, en este, se me simplifica muchisimo hacerlo. (Aclaro que no curse cuando dieron este tema, x eso pregunto)
Saludos y gracias por tomarse la molestia de leerme!
|
|
|
|
|
|
|
|
|
Lautaz
Nivel 8
Registrado: 05 Sep 2008
Mensajes: 550
Carrera: Informática y Sistemas
|
|
El algoritmo de Dijkstra tiene con toda la furia 15 líneas.
Poné el que tenés en el apunte a ver que onda.
|
|
|
|
_________________ 61.7
Death ... By exile
|
|
|
|
|
koreano
Nivel 9
Registrado: 15 Jul 2010
Mensajes: 1796
Carrera: No especificada
|
|
Probablemente sea una versión mas verbose con fines didácticos
|
|
|
|
|
|
|
|
|
Lautaz
Nivel 8
Registrado: 05 Sep 2008
Mensajes: 550
Carrera: Informática y Sistemas
|
|
_________________ 61.7
Death ... By exile
|
|
|
|
|
pgCARP89
Nivel 3
Registrado: 25 Feb 2012
Mensajes: 25
Carrera: Sistemas
|
|
Me expresé mal, por lo que se en el final de algo2 en la catedra calvo es todo, o casi todo, teórico. Entonces, si me dan un grafo y me dicen que encuentre el coste minimo, haciendolo de manera gráfica es más sencillo(explicando los pasos claramente). Queria saber si esta bien si lo hago así o si lo vieron de otra manera en la cursada, por lo que veo no hay otra forma de hacerlo asi que ya esta jeje.
ahh y no hablaba de código yo.
saludos!
|
|
|
|
|
|
|
|
|
Pablon
Nivel 5
Edad: 32
Registrado: 16 Feb 2010
Mensajes: 168
Ubicación: Banfield
Carrera: Informática
|
|
Te recomiendo este link para ver la aplicación práctica:
http://www.youtube.com/watch?v=8Ls1RqHCOPw
El pseudo-código (así como también el análisis de complejidad) lo podes ver en http://en.wikipedia.org/wiki/Dijkstra's_algorithm
Para más información podes consultar los siguientes libros:
- Introduction to Algorithms de Thomas Cormen (Capítulo 6 - Graph Algorithms).
- Algorithm Desing de Jon Kleinberg y Eva Tardos (Capítulo 4 - Greedy Algorithms).
Saludos!
|
|
|
|
_________________
|
|
|
|
|
|
|
Ver tema siguiente
Ver tema anterior
Podés publicar nuevos temas en este foro No podés responder a temas en este foro No podés editar tus mensajes en este foro No podés borrar tus mensajes en este foro No podés votar en encuestas en este foro No Podéspostear archivos en este foro No Podés bajar archivos de este foro
|
Todas las horas son ART, ARST (GMT - 3, GMT - 2 Horas)
Protected by CBACK CrackerTracker365 Attacks blocked.
|
|
[ Tiempo: 0.2279s ][ Pedidos: 20 (0.1928s) ] |