Hi! Graph Search Algorithms are my specialty. I know both UCS and A* very well, have already coded them in Python and tested my implementation for correctness. My code is ready-to-use, the only thing that may have to be modified is the way the graph is represented. Here, I used networkx to store graphs that represent some cities and the lengths of the roads connecting them, but other solutions that better suit your needs are also possible. We can discuss everything over chat, and I hope that you will contact me. :)
Kind Regards,
Milos Simic