当前位置:首页 > 游戏信息 > 正文

从a点到b点的最短路径有几条

从a点到b点的最短路径有几条-第1张-游戏信息-龙启网

1、因为任何两点的距离只有直线距离最短,且任意三角形的一个边长总是小于其他两边的和,所以只要沿着下图的最靠近蓝线的路是最短的。

2、如果只许沿着黑线走,那么下面两条路径肯定是最短的(红线和黄线)。

注意每条路是经过20个小方格的边长。

3、如果计算无论怎么走(只要走20个小方格表边长)都可以,那么就是一个组合问题。