题目内容

从学校到电影院的路线图:其中A点在建筑施工,不能通行.如果学校要组织学生看电影,那么有
 
条最短路线.
考点:最短线路问题
专题:传统应用题专题
分析:求最短路线的数量,用标数法求解即可,标数时,要注意去掉经过A点纵向和横向边的走法.
解答: 解:根据加法原理标数如下:

由图可以看出一共有8条不同的最短路线.
故答案为:8.
点评:考查了最短线路问题,寻找最短路线,不能走“回头路”,要按照一定的逻辑次序来排列可能路线,做到不重复,不遗漏.
练习册系列答案
相关题目

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

精英家教网