虫子吃苹果这样的小游戏成为孩子和老人较喜爱的小游戏，这个游戏起到益智作用，不仅可以娱乐而且可以得到思维锻炼，作为家长的你，有时间可以给孩子学习下，锻炼计算思维和编程思维。下面同程同美小编给大家分享一下虫子吃苹果游戏的解法，你玩对了吗?

虫子吃苹果的游戏解法

一只虫子正坐在树枝的末端，如上图所示。它想通过在树枝间移动来吃掉所有的苹果。(这棵树由1米长的树枝组成。)

问题: 虫子爬着吃掉所有苹果的最短距离是多少米?

A：4米 B：9米 C：13米 D15米

正确答案是：C：13米，你做对了吗?

问题解释：

黄色的线段是虫子走的路径，一共13个。

这道题目涉及到了计算机科学中的图形、二叉树、路径。在计算机科学中，你不仅要计划解决任务的指令，而且往往要找到需要最少工作量的解决方案。在这种情况下，我们需要不断的优化解决方案。

此任务中的树表示一种特殊的图，其中树的一些相关点由分支部分连接。计算机科学家称这些图为图形。所以这个任务实际上是关于在图中找到一条特殊的路径图。这条路径应该是最短的，从虫所在的点开始，所有的苹果必须在路径的某个地方。

对于这些题目，我们要学会用手指在屏幕上面画路线。

虫子吃苹果益智小游戏你玩转了吗?这个老少皆宜的游戏就是如此简单。