【题目】：
用一个整型矩阵matrix表示一个网络，1代表有路，0代表无路，每一个位置只要不越界，都有上下左右4个方向，求从最左上角到最右下角的最短通路值
例如，matrix为：
1 0 1 1 1
1 0 1 0 1
1 1 1 0 1
0 0 0 0 1
通路只有一条，由12个1构成，所以返回12
题目来源：左程云老师《程序员代码面试指南》
8.24 求最短通路值
猜你喜欢
转载自www.cnblogs.com/latup/p/10205035.html
今日推荐
周排行