python編寫的最短路徑算法？讀取地圖數(shù)據(jù)并構(gòu)建地圖。讀起點，終點。//系統(tǒng)中必須有多條路徑，以起點為根，終點為葉到生成樹。//路徑不會短于| x1-x2 | y1-y2 |首先計算路徑作為當(dāng)前路徑

python編寫的最短路徑算法？

讀取地圖數(shù)據(jù)并構(gòu)建地圖。讀起點，終點。//系統(tǒng)中必須有多條路徑，以起點為根，終點為葉到生成樹。//路徑不會短于| x1-x2 | y1-y2 |首先計算路徑作為當(dāng)前路徑。繼續(xù)計算下一條路徑。如果路徑比當(dāng)前路徑長，則終止計算。從計算結(jié)束后的下一點開始，將丟棄所有葉。否則，路徑將被視為當(dāng)前路徑。繼續(xù)計算直到找到最短路徑。合理使用樹算法。

Python到底有多慢？

首先，我們用10個坐標(biāo)點來模擬城市的位置。由于我們平時對Python的使用比較多，也比較熟悉，所以我們首先選擇Python作為編程語言來實現(xiàn)蟻群算法，但是我們在第一時間就等著睡著了。猜猜看有多長時間，超過六分鐘，這是效率的可怕之處。你不能讓老師等6分鐘在最后的回答中選擇最佳路徑?？峙乱獣和Ａ恕Ｓ肅語言對蟻群算法進行了優(yōu)化，優(yōu)化結(jié)果不到1min。沒有比較就沒有壞處。在這之后，我深刻地認(rèn)識到Python執(zhí)行效率的可怕方面。

有些人可能想知道為什么C和Java比python更高效。事實上，它與語言的底層代碼有關(guān)。C語言是匯編語言的二次開發(fā)，Java大多是C和C的二次開發(fā)，但是我們的Python可以分為兩種情況，一種是Cpython，另一種是jpython，分別是C和Java的二次開發(fā)，所以效率比這兩種語言要低。我看到消息說，為了解決python的效率問題，政府計劃重新開發(fā)底層python代碼。最近，我沒有看到任何相關(guān)的新聞。畢竟，這個工作量是非常巨大的。