矩阵寻路：从起点到终点最少时间

这个问题可以使用动态规划来解决。

假设矩阵的大小为n行m列，起始位置为(0, 0)，目标位置为(n-1, m-1)。定义dp[i][j]表示从起始位置走到位置(i, j)所需要的最少单位时间。

首先考虑边界情况，即位置(0, 0)和位置(n-1, m-1)。因为起始位置就是(0, 0)，所以dp[0][0] = 0。对于目标位置(n-1, m-1)，我们可以通过相邻位置走一步到达，所以dp[n-1][m-1] = dp[n-2][m-1] + 1，或者通过相邻位置走一步到达并改变当前位置的值为1，所以dp[n-1][m-1] = dp[n-2][m-1] + 2，或者通过相邻位置走一步到达并改变当前位置的值为0，所以dp[n-1][m-1] = dp[n-2][m-1] + 1。取这三种情况中的最小值。

对于其他位置(i, j)，我们可以通过相邻位置走一步到达，所以dp[i][j] = dp[i-1][j] + 1，或者通过相邻位置走一步到达并改变当前位置的值为1，所以dp[i][j] = dp[i-1][j] + 2，或者通过相邻位置走一步到达并改变当前位置的值为0，所以dp[i][j] = dp[i-1][j] + 1。取这三种情况中的最小值。

最终，dp[n-1][m-1]就是从起始位置走到目标位置所需要的最少单位时间。

动态规划的状态转移方程如下： dp[i][j] = min(dp[i-1][j] + 1, dp[i-1][j] + 2, dp[i-1][j] + 1)

时间复杂度为O(nm)，空间复杂度为O(nm)。