题目内容

图为一幅街道图,从A出发经过十字路口B,但不经过C走到D的不同的最短路径有多少条?
分析:运用标数法:到各点的走法数如图所标示:,从A点出发到B点有6条不同的路线,从B点到D点不经过C点有3条,共有3×6=18条最短路线.据此解答即可.
解答:解:从A到B最短路线有6种,从B不经过C到D最短路线有3种,
所以,从A出发,经过B,不经过C到D的最短路线有:6×3=18种.
答:A出发经过十字路口B,但不经过C走到D的不同的最短路径有18条.
点评:解决本题的关键是找出并标出路线,再计数.
练习册系列答案
相关题目

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

精英家教网