A Mancha

Find the shortest path to get from green to red, this game is based on Dijsktras algorithm, which consists of calculating the shortest path between two nodes that contain "weights" on their edges.