Cita:
Empezado por soloriv
Hola a todos estoy por empezar a hacer con el algoritmo de grafos de dijkstra de camino mas corto un soft en delphi 10. Necesito si me pueden colaborar con ideas sobre estructurtas de datos a usar, bd, algoritmos, y otros con un ejemplo de union de distintas calles o nodos.Si se pueden ver variantes mejor . SAludos y Gracias soloriv
|
A ver, no entiendo...
¿Qué estructura de datos utilizar? Pienso y pienso... Algoritmo de Dijkstra aplica a un TAD llamado
grafos. Por tanto ¡DEBO UTILIZAR
GRAFOS!
Si tienes dificultades sobre este TAD (y/o otros) te puedo recomendar la lectura del libro "Estructuras de datos y algoritmos" de Aho y otros. Es quizá uno de los libros más citados y ampliamente difundidos sobre la materia.
¿Que algoritmo aplicar? De nuevo... a pensar... pensar... necesito implementar el
Algoritmo de Dijsktra... ¡Pos está claro! DEBO IMPLEMENTAR EL
ALGORITMO QUE INVENTÓ ESE
TIPO DE APELLIDO RARO!
¿Base de datos?
Aquí si me confundo... ¿que tiene que ver, bases de datos con lo anterior? Ahora si en serio, después de la dosis de humor anterior, ¿Que es lo que pretendes y/o necesitas realizar?
Si te explicases mejor quizá te podríamos ser de mucha mayor ayuda.
Saludos,