其他
最短路线
最短路线
【例1】(★★★)
图中 A 点表示虎大王的老窝,B 点表示出口,线段表示可以通过的道路,从 A 点到 B 点的
最短路线有几条?
【例1改编】
如下图所示,从 A 点到 B 点的最短路线有几条?
【例2】(★★★)
改进了保安措施之后,虎穴多挖了很多新的道路,并且在 C 点安装了摄像头,因此C点不能通过,那么现在从 A 到 B 的最短路线有几条?
【例3】(★★★)
这是虎穴外的地图,从A出发经过路口B,但不经过C走到D的不同的最短路线有几条?
【例4】(★★★★)
一只蜜蜂从A点出发,回到家里B处,每次只能从一个蜂房爬到右侧相邻蜂房,不许逆行,共有多少种不同的回家方法?