小型的地圖中放置很多的節(jié)點(diǎn),單片機(jī)計(jì)算到終點(diǎn)的最佳路徑,實(shí)現(xiàn)思路是什么？

ID:417565 · 發(fā)表于 2018-10-29 21:18

在校學(xué)生，校創(chuàng)需要，初次接觸，要一個(gè)單片機(jī)。具體是這樣的，
我們會(huì)在一個(gè)小型的地圖中放置很多的節(jié)點(diǎn)，當(dāng)其中一個(gè)節(jié)點(diǎn)收到信號(hào)（插入麥克風(fēng)發(fā)出聲音），計(jì)算出節(jié)點(diǎn)到終點(diǎn)的最佳路徑，并使這條路徑上的燈全部點(diǎn)亮。
請(qǐng)推薦一款可以實(shí)現(xiàn)上述功能的單片機(jī)，謝謝。

ID:417565 · 發(fā)表于 2018-10-29 21:27

更新：路線用一根led燈帶串起來，然后亮起某幾個(gè)燈（問：能否實(shí)現(xiàn)）還是直接用二維led板直接亮起來

ID:94031 · 發(fā)表于 2018-10-30 08:45

熟悉哪種單片機(jī)就選那種，51也是可以的

ID:280876 · 發(fā)表于 2018-10-30 10:16

你這個(gè)跟哪一款單片機(jī)無關(guān)，用單片機(jī)實(shí)現(xiàn)太難了

ID:303383 · 發(fā)表于 2018-10-30 21:41

提示: 作者被禁止或刪除內(nèi)容自動(dòng)屏蔽

ID:226920 · 發(fā)表于 2018-10-30 23:06

其實(shí)就是求無向圖兩節(jié)點(diǎn)的最短路徑

。百度下無向圖兩節(jié)點(diǎn)的最短路徑就能找到對(duì)應(yīng)算法方案了

帳號(hào)		自動(dòng)登錄	找回密碼
密碼			立即注冊

ID:303383 當(dāng)前離線積分 70	5^# ID:303383 發(fā)表于 2018-10-30 21:41 \| 只看該作者提示: 作者被禁止或刪除內(nèi)容自動(dòng)屏蔽
ID:303383 當(dāng)前離線積分 70
	回復(fù) 使用道具舉報(bào)

小型的地圖中放置很多的節(jié)點(diǎn),單片機(jī)計(jì)算到終點(diǎn)的最佳路徑,實(shí)現(xiàn)思路是什么？

小型的地圖中放置很多的節(jié)點(diǎn),單片機(jī)計(jì)算到終點(diǎn)的最佳路徑,實(shí)現(xiàn)思路是什么？