平面中已知m個點A1,A2,…Am,某些點之間由線段相連接。連接情況已知。有一只小蟲從A1出發走到Am,且規定它必須經過某些給定的邊,求最短的路徑。(要求給出經過的邊和點)
需要的是一個這樣的程式:輸入點的坐標及連線情況后,它能夠判斷是否可解,并給出可解情況下的最優解(另外,這個問題在某些情況下不可解)
最好用python解決,其他語言也可以,matlab上能運行的最好
uj5u.com熱心網友回復:
AStar演算法轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/78195.html
上一篇:Python相關基礎知識
下一篇:拔靴分樣本格雷杰因果檢驗
