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

python編寫(xiě)的最短路徑算法？

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