Dijkstra.
A*
Minor fixes.
Critical fix in main.
Edit distance via A*.