algoritmo dijkstra programacion

[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

[[ElKurgan]]

No se si te servirá, pero en la página DelphiForFun hay muchos algoritmos y fuentes de programación. En concreto, hay un ejemplo de dijkstra en esta página.

Espero que te ayude

Saludos

[[Delphius]]

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,

[soloriv]

Hola a todos mi consulta es como programar grafos en delphi,Es decir que debo usar listas, colas, etc y como, por lo menos una guia para empezar.Saludos y Gracias Soloriv

[[Delphius]]

Empezado por soloriv

Hola a todos mi consulta es como programar grafos en delphi,Es decir que debo usar listas, colas, etc y como, por lo menos una guia para empezar.Saludos y Gracias Soloriv

Hola Soloriv,
No era necesario iniciar un nuevo hilo, deberías haber continuado el tema en el anterior hilo. Si un moderador se pasa por aquí, que por favor una ambos hilos.

Disculpa si he sido un tanto pesado, pero es que resulta un tanto ilógico lo que estás preguntando. Si estás estudiando grafos, entonces debes emplear e implementar un grafo ¿para que te complicas más pensando en que estructuras de datos utilizar? ¡Un grafo es un grafo!

No se de donde eres, pero en Argentina tenemos una frase para ilustrar estos tipos de preguntas, espero que no tomes a mal: ¿De que color era el Caballo blanco del general San Martín?

Se me hace que estás muy perdid@ en clases... quizá regañes un buen rato si te digo que eso se soluciona "muy fácil": debes pedirle al profesor/a que explique bien, consulta tus dudas con tu profesor. ¡Y por favor, por favor... agarra un libro, ve a biblioteca! Te pones a leer sobre estructuras de datos y algoritmos. Por mi parte puedo recomendarte la lectura del libro de Aho sobre estructuras de datos.

Allí está bien tratado el concepto, y por si fuera poco, los ejemplos están ilustrados en base a la sintaxis de Pascal por lo que puedes implementarla en Delphi sin problemas algunos.

¿Ya viste el enlace de ElKurgan? ¿Te diste una visita por los enlaces que puse? Pareciera que no.

Un grafo por lo general se diseña e implementa como una matriz o lista de adyacencias. Ver 1 y 2. Si es que a eso apuntas en tu duda.

El punto es que aquí no se estila hacer la tarea a nadie, podemos ir ayudando en la medida en que el interesado muestre interés y muestre sus propios avances y dudas puntuales... Tienes que venir con algo concreto.
Te invito a leer la guía de estilo, las normas del foro.

Cuando se trata de una falla producto de una mala relación estudiante-profesor much ya no podemos hacer; se supone que ClubDelphi no es un reemplaza-profesores. Debe ser un complemento.

Saludos,

[soloriv]

Hola a todos . De lo que dices delphius debo acotar que solo queria tener la seguridad de la estructura lista para su uso. Es mas lo pongo en el hilo.De lo que contesta en el otro hilo si me fije en el codigo pero no es lo que buisco.Si me fije en libros.Saludos

[ecfisa]

Empezado por Delphius

Hola Soloriv,
No era necesario iniciar un nuevo hilo, deberías haber continuado el tema en el anterior hilo. Si un moderador se pasa por aquí, que por favor una ambos hilos.

Hola Delphius.

Gracias por el aviso, ya combine los hilos.

Un saludo.

[[Delphius]]

Empezado por soloriv

Hola a todos . De lo que dices delphius debo acotar que solo queria tener la seguridad de la estructura lista para su uso. Es mas lo pongo en el hilo.De lo que contesta en el otro hilo si me fije en el codigo pero no es lo que buisco.Si me fije en libros.Saludos

Ha decir verdad no te entiendo, ¿qué es lo que querés realmente?
Si te tomaras el tiempo y pusieras un esfuerzo por explicarte estoy seguro que yo y otros tendrán otra postura para contigo y te podríamos dar una mano.

Si no nos facilitas el ayudarte, ¿entonces?

Saludos,

[soloriv]

Hola a todos. La respuesta de delphis me sirvio y el link a wikipedia tambien.PErdon por ser poco claro.SAludos