最短路线问题 知识点题库

“将军饮马”问题

古希腊亚历山大城里有一位著名的学者，名字叫海伦。有一天，一位将军风尘仆仆地从远处而来，向他请教一个问题。

如下图所示，这位将军要从驻地A出发，到河边饮马，然后再去远处的堡垒B，应该怎么走路线最近呢？

如下图，请帮助小猫想一想，它去捉老鼠走哪条路更近，为什么？

如图，从A到B共有种不同的路线？(只能向右或向下左)

在下图的棋盘上，把黑子移到A处，有种走法？请你推算出来(要求只能向上，向右)

你知道他们为什么要这样测量吗？

一只蚂蚁在长方形格纸上的 点，它想去 点玩，但是不知走哪条路最近．小朋友们，你能给它找到几条这样的最短路线呢？

方格纸上取一点 作为起点，再在 的右上方任取一点 作为终点，画一条由 到 的最短路线，聪明的小朋友，你能画出来吗？总共能画出几条呢？

小聪明想从北村到南村上学，可是他不知道最短路线的走法共有几种？小朋友们，快帮帮忙呀！

【分析】   

阿花和阿红到少年宫参加 北京奥运会志愿者培训．他们从学校出发到少年宫最多有多少种不同的行走路线？

下图为某城市的街道示意图， 处正在挖下水道，不能通车，从 到 处的最短路线共有多少条？

如图，小猫要到小兔家做客，小兔准备用萝卜和鱼招待小猫。小兔想先去拔萝卜，再去河边钓鱼。请你帮助小兔设计一条最近的路线。

小白兔回家，走哪条路近些?用你喜欢的颜色描下来。

乐乐和田田在如图所示的操场玩游戏，他们先要在最短的时间内依次完成A点和B点的游戏任务，再跑出场外。请你帮他们设计一条最短的路线并画在图中。

如图所示，小宁从家到少年宫，如果只是向东或向北走，一共有种不同的路线可走。

李叔叔要挖一条水渠，把河里的水引到饲养场。怎样设计可以使水渠最短，在图中画一画。

草地上有一只小羊，请你画出小羊从草地走到小河的最近路线。牧羊人计划经过M点修一条水渠与小河相平行，请你在图上画出这条水渠的修建路线。

小蚂蚁要回家。

如果沿图中的线段，以最短的路程，从A点出发到B点，共有多少种不同的走法?

如图，从A路口到B路口有 4 条南北走向的马路，4 条东西走向的马路，某人从 A到 B的最短路线一共有 条。