8.24 求最短通路值

Posted 2021-01-31 latup

【题目】：

　　用一个整型矩阵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

 

题目来源：左程云老师《程序员代码面试指南》