miércoles, 11 de julio de 2012

Aplicacion de mapas, usando grafos y Dijkstra





Saludos a todos,


He mostrado algunas cosas hechas con grafos en éste blogger, y particularmente como aplicar el Algoritmo de Dijkstra en dicho grafo; pero cabe anotar que tiene mucha utilidad en muchas cosas, sobre todo aquellas que tiene que ver con redes.

En una oportunidad hice una pequeña aplicación donde hago uso de la red vial de mi país Colombia (No terminé de pintarlas todas), para hallar rutas cortas entre poblaciones, haciendo uso de nodos, vias y peajes.

He aquí algunas imágenes







He aquí un vídeo.




Los detalles de la implementacion despues con mas tiempo la dare a conocer.

Como siempre link para descargar ejecutable.




Entrada destacada

Matriz de adyacencia para un grafo

"La matriz de adyacencia es una matriz cuadrada que se utiliza como una forma de representar relaciones binarias."; aunque pa...