在线观看免费小视频,精品在线视频播放

軟件介紹

最短路徑算法小軟件是一款計算最短路徑的實用軟件，只有兩個默認的項目，一個為演示項目，一個用戶當前正在使用的項目，不能增也不能減，用戶使用時可以清空當前的用戶項目，從而使用自已自定義的項目，先輸入質(zhì)點數(shù)等等。

最短路徑算法小軟件

軟件特色

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

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

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

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

軟件功能

1、確定起點的最短路徑問題

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

2、確定終點的最短路徑問題

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

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

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

4、全局最短路徑問題

求圖中所有的最短路徑。