This is a n x n matrix, the goal is to calculated the minimum path cost being able to move in all directions, except diagonally.