在线路板上有边长为1厘米的方格,在方格的交叉点上有2个结点(图一),要求用一根导线将各结点由A到B连接起来,导线长不得超
1个回答

解题思路:要使用一根导线将各结点由A到B连接起来,导线长不得超过19厘米,应做到尽量走两个点,且不走回路,由此得出答案即可.

如图,

这样连接正好是19厘米,不超过19厘米.

点评:

本题考点: 最短线路问题.

考点点评: 此题考查最短路线问题,注意线路的起点与终点的选择.