Dijkstra and A* take the weight of the fields on the map into account. If you are still using python 2 take a look at the (unmaintained) python2-branch. For usage examples with detailed descriptions ...

A python pathfinding visualizer implemented using pygame. The application allows the user to place start, end and obstacle nodes on a 2D grid and run a pathfinding algorithm from a selection of 6, in ...