只有枚举的办法(因为各条路上的行人数目没有规律性)
图中给出了到达各个路口至少要遇到的行人个数。红粗线标出的是A点到B点的最优路径
好的方法倒是没有研究出来,知道最少人数为34,7+6+4+7+5+5=34
35。看哪条横线上人最少。7-6-4-7-4-7,一共有35个行人