最短路徑算法小軟件是一款由李均宇開發(fā)的最短路徑計算工具，什么是最最短路徑？就是要到達一個目的地怎么走才是最快的，我們每天要走這么多路，你知道怎么走才是最快的嗎？因此有了這款軟件，它的作用是通過數(shù)學公式來計算最短路徑，從而可以讓你節(jié)省更多的時間。

概述

最短路徑問題是圖論研究中的一個經(jīng)典算法問題， 旨在尋找圖（由結(jié)點和路徑組成的）中兩結(jié)點之間的最短路徑。 算法具體的形式包括：
確定起點的最短路徑問題 - 即已知起始結(jié)點，求最短路徑的問題。
確定終點的最短路徑問題 - 與確定起點的問題相反，該問題是已知終結(jié)結(jié)點，求最短路徑的問題。在無向圖中該問題與確定起點的問題完全等同，在有向圖中該問題等同于把所有路徑方向反轉(zhuǎn)的確定起點的問題。
確定起點終點的最短路徑問題 - 即已知起點和終點，求兩結(jié)點之間的最短路徑。
全局最短路徑問題 - 求圖中所有的最短路徑。

功能介紹

1.本軟件為小軟件，不想為項目管理花過多時間，例如要新增一個項目，又刪除或修改一個項目等。
為此，本小軟件只有兩個默認的項目，一個為演示項目，一個用戶當前正在使用的項目，不能增也不能減。
用戶可以清空當前的用戶項目，從而使用自已自定義的項目。先輸入質(zhì)點數(shù)等等。
如果你要多個項目，可以COPY多個本軟件所在文件夾使用。
2.初始化粗略質(zhì)點坐標時，邊長不作校驗，例如，三角形兩邊長之和本應(yīng)大于第三邊，但是輸入時三角形兩邊長之和小于第三邊，將不作檢驗，所以請手工確保原始數(shù)據(jù)的正確性。
3.質(zhì)點坐標是屏幕像素坐標，left，top，縱坐標向下不是向上，與數(shù)學上的縱坐標方向相反。
4.坐標為屏幕像素坐標，所以只能整數(shù)，邊長為兩位小數(shù)，如果四舍五入導(dǎo)致的出錯不作處理。
5.注意，用戶要先點擊“注意:先清空用戶項目！！！”才可以自定義自已要用到的頂點數(shù)的改變。

更新日志

1。修正了鼠標拖動質(zhì)點超出屏幕范圍時，保存坐標值的錯誤。
2。壓縮了MDB數(shù)據(jù)庫。

文件信息

文件大小：6121984 字節(jié)
文件說明：shortcut
文件版本：1.0.0.0
MD5：074310F13931F27E8FBBAD1F1347968E
SHA1：0AB55B8D9F950A8CB1B9A1A195F539F888D2EC2A
CRC32：38620B5C

相關(guān)搜索：算法