Algoritmo en Python - Inteligencia Artificial

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.. ..