[第119期VBA竞赛题]假如你是无人驾驶车上的电脑，你想好了怎么走吗？

蓝桥玄霜

第119期VBA竞赛题已经开始了，请大家踊跃参加，增加自己的技术分！
http://club.excelhome.net/forum. ... p;page=1#pid9309728

huang1314wei

版主，看了你图片不知道你要表达什么呀，题目要求也没有出来呢

小花鹿

谁帮忙数一下，从E到B有几条路线，我数得眼都花了

小花鹿

版主，不到时间就评分了？

蓝桥玄霜

小花鹿 发表于 2017-11-29 13:28
版主，不到时间就评分了？

我看到以后，马上批阅，尽快加分。题目的难度一般般，大家都顺利通过了。

paciguard

蓝桥玄霜 发表于 2017-11-30 10:19
我看到以后，马上批阅，尽快加分。题目的难度一般般，大家都顺利通过了。

谢谢蓝版主的鼓励，希望以后有更多机会参与。。。。

ppff931111

白色的才是路线对吗？每条线只能走一次？

小花鹿

ppff931111 发表于 2017-11-30 12:03
白色的才是路线对吗？每条线只能走一次？

白色红色都是路线，不能重复

香川群子

小花鹿 发表于 2017-11-26 19:47
谁帮忙数一下，从E到B有几条路线，我数得眼都花了

我的是广度搜索算法。

使用数组+字典进行Do循环遍历，每次增加一个节点，并行计算，直到终点时结束。
没到终点的继续。

排序后结果如下：
距离        路径
190        E-TK03-TK01-B
220        E-F-TK03-TK01-B
250        E-TK03-A-B
270        E-F-A-B
270        E-TK03-TK01-A-B
270        E-TK03-A-TK01-B
280        E-TK03-F-A-B
280        E-F-TK03-A-B
290        E-F-A-TK01-B
300        E-TK03-F-A-TK01-B
300        E-F-TK03-TK01-A-B
300        E-F-TK03-A-TK01-B
470        E-F-A-TK03-TK01-B

…………
你的用递归算法，那就是深度搜索了。
每次从一个节点开始，一直向下走直到终点结束，或返回重复节点时结束，然后回溯。
回溯以后遍历其余节点。

小花鹿

香川群子 发表于 2017-12-2 13:39
我的是广度搜索算法。

使用数组+字典进行Do循环遍历，每次增加一个节点，并行计算，直到终点时结束。
...

研究一下你的算法