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

ID:417565 · 发表于 2018-10-29 21:18

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

ID:417565 · 发表于 2018-10-29 21:27

更新：路线用一根led灯带串起来，然后亮起某几个灯（问：能否实现）还是直接用二维led板直接亮起来

ID:94031 · 发表于 2018-10-30 08:45

熟悉哪种单片机就选那种，51也是可以的

ID:280876 · 发表于 2018-10-30 10:16

你这个跟哪一款单片机无关，用单片机实现太难了

ID:303383 · 发表于 2018-10-30 21:41

提示: 作者被禁止或删除内容自动屏蔽

ID:226920 · 发表于 2018-10-30 23:06

其实就是求无向图两节点的最短路径

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

帐号		自动登录	找回密码
密码			立即注册

ID:303383 当前离线积分 70	5^# ID:303383 发表于 2018-10-30 21:41 \| 只看该作者提示: 作者被禁止或删除内容自动屏蔽
ID:303383 当前离线积分 70
	回复使用道具举报