最短路徑算法小軟件 v1.0

最短路徑算法小軟件是一款功能強(qiáng)大的最短路徑測量工具。充分學(xué)習(xí)了一些大型路徑測量工具的運行理念并采納眾多客戶的寶貴意見，真正的從用戶的需求出發(fā)，為客戶提供簡單方便的操作方式，能夠獨立完成最短路徑測量開展的活動需求。

最短路徑算法小軟件主要具有確定起點最短路徑、確定終點最短路徑及確定兩點之間最短路徑等功能模塊，可以實現(xiàn)對最短路徑算量完善的流程控制，節(jié)省時間和精力，提高用戶滿意度，有需求的朋友請下載體驗。

最短路徑算法小軟件怎么用

1、不知道怎么用的就可以先燕燕演示項目；

2、質(zhì)點坐標(biāo)輸入；

3、輸入起點以及終點就可以進(jìn)行計算了！

軟件特色

1、本軟件為小軟件，不想為項目管理花過多時間，例如要新增一個項目，又刪除一個項目等。為此，本小軟件只有兩個默認(rèn)的項目，一個為演示項目，一個用戶當(dāng)前正在使用的項目，不能增也不能減。如果用戶要多個項目，可以COPY多個本軟件使用。

2、初始化粗略質(zhì)點坐標(biāo)時，邊長不作校驗，例如，三角形兩邊長之和本應(yīng)大于第三邊，但是輸入時三角形兩邊長之和小于第三邊，將不作檢驗，所以請手工確保原始數(shù)據(jù)的正確性。

3、坐標(biāo)與邊長目前只能整數(shù)，小數(shù)暫不理，以后有機(jī)會有緣份再處理小數(shù)問題。

4、質(zhì)點坐標(biāo)是屏幕像素坐標(biāo)，left、top、縱坐標(biāo)向下不是向上，與數(shù)學(xué)上的縱坐標(biāo)方向相反。

主要功能

確定起點的最短路徑問題

即已知起始結(jié)點，求最短路徑的問題。

確定終點的最短路徑問題

與確定起點的問題相反，該問題是已知終結(jié)結(jié)點，求最短路徑的問題。在無向圖中該問題與確定起點的問題完全等同，在有向圖中該問題等同于把所有路徑方向反轉(zhuǎn)的確定起點的問題。

軟件優(yōu)勢

確定起點終點的最短路徑問題

即已知起點和終點，求兩結(jié)點之間的最短路徑。

全局最短路徑問題