计算两个格子之间移动成本最低路线

想向各位请教一个问题，类似下图这种，每个格子里面的数字代表移动的成本，*号代表无法通过，想获得黑色格子到红色格子累计成本最低的路线，黑色格子可以朝8个方向移动，每次只能移动一格。写代码的思路应该是怎样的。

这个广度优先遍历搜索就可以实现了，坐标分别+1 -1得到周围的