小型的地图中放置很多的节点,单片机计算到终点的最佳路径,实现思路是什么？ -

标题: 小型的地图中放置很多的节点,单片机计算到终点的最佳路径,实现思路是什么？ [打印本页]

作者: kismebebe 时间: 2018-10-29 21:18
标题: 小型的地图中放置很多的节点,单片机计算到终点的最佳路径,实现思路是什么？
在校学生，校创需要，初次接触，要一个单片机。具体是这样的，
我们会在一个小型的地图中放置很多的节点，当其中一个节点收到信号（插入麦克风发出声音），计算出节点到终点的最佳路径，并使这条路径上的灯全部点亮。
请推荐一款可以实现上述功能的单片机，谢谢。

作者: kismebebe 时间: 2018-10-29 21:27
更新：路线用一根led灯带串起来，然后亮起某几个灯（问：能否实现）还是直接用二维led板直接亮起来

作者: xuyaqi 时间: 2018-10-30 08:45
熟悉哪种单片机就选那种，51也是可以的

作者: wushiye54 时间: 2018-10-30 10:16
你这个跟哪一款单片机无关，用单片机实现太难了

作者: 小猫猫爱吃鱼 时间: 2018-10-30 21:41
你好！这个关键是取决于算法，单片机都能胜任

作者: wei335 时间: 2018-10-30 23:06
其实就是求无向图两节点的最短路径

。百度下无向图两节点的最短路径就能找到对应算法方案了

欢迎光临 (http://www.51hei.com/bbs/)