Se Adjuntan tres archivos, de tres grafos con 16, 30 y 100 nodos respectivamente; igual el archivo plano con las coordenadas respectivas de cada grafo. Con base en estos archivos/grafos, realizar el programa para encontrar la ruta desde un punto cualquiera a otro del grafo.
* Utilizando búsqueda a ciegas
* Búsqueda con heurística Voraz
* Búsqueda con heurística A* -Aestrella.
El programa debe trazar el grafo y mostrar la ruta encontrada.
Se debe manejar con un menú, ayudas, etc.
Debe ser un programa de alto impacto y que no presente error alguno....
Hola,
tengo experiencia en resolver exactamente estos tres tipos de búsqueda.
Puede contactar conmigo y le muestro algunos ejemplos de visualización con los nodos que ha propuesto.
Un saludo,
Adrian
Hola!
Es un ejercicio que puedo realizar en un fin de semana, pero debo refrescar un poco los conceptos que vi en la universidad. Si no estas muy apurado. Idealmente se necesita probarlo con otros ejemplos mas alla de los que provee el ejercicio.
Una herramienta que considero util para estos ejercicios es Graphviz.
Puedes contar conmigo para esto.
Saludos,
Somos una empresa Argentina especializada en Machine Learning y Senior Django, hacemos programación back-end en pyton orientado al desarrollo web+angular y en base de datos relacionales y no relacionales, tenemos 3 años de experiencia en el mercado internacional y un portafolio con mas de 100 proyectos finalizados
Desde Queryblocks estamos interesados en materializar su trabajo ya que tenemos las herramientas necesarias para hacerlo,
esperamos su contacto para ponernos a trabajar.
Muchas Gracias
Buenas, este tipo de proyecto me entusiasma mucho. Soy docente en algoritmos y estructuras de datos. Te propongo lo siguiente:
- Implementación en Java/Python
- Solvers para los 3 algoritmos con sus respectivos casos de Test
- Una interfaz que permita levantar los txt que propones, construya el grafo y le permita dar run a los solvers.
Podemos charlar el tiempo/dinero
Saludos, Germán
Hola!
Te comento que tengo sólidos conocimientos de Python y este tipo de algoritmos. Si bien la existe una inmensa teoría matemática de grafos, creo que puedo adaptarme a tus requerimientos. Si te interesa, no dudes en contactarme.
Saludos,
Alvaro