题目描述

有一个 $6*6$ 的棋盘，每个棋盘上都有一个数值，现在又一个起始位置和终止位置，请找出一个从起始位置到终止位置代价最小的路径：

1、只能沿上下左右四个方向移动

2、总代价是没走一步的代价之和