题目内容

【题目】如图为某街区道路示意图,图中的实线为道路,每段道路旁的数字表示单向通过此段道路时会遇见的行人人数,在防控新冠肺炎疫情期间,某人需要从A点由图中的道路到B点,为避免人员聚集,此人选择了一条遇见的行人总人数最小的从AB的行走线路,则此人从AB遇见的行人总人数最小值是_________.

【答案】34

【解析】

假设从点往回走到点处,根据图形,从点处出发,前两条路遇见的人数可能为,或,或,由此可确定前两条路的走法,进而同理分析,即可得到满足条件的路径,再计算得到结论.

要使得遇见的行人总数最小,此人应从点处向上或向右走,即不能后退或向左走,

现在假设从点往回走到点处,结合图中数据,观察可得满足条件的路径如图所示:

可得,即最小值为.

故答案为:.

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网