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

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

【軟件特色】

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

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

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

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

【主要功能】

　　1、【確定起點(diǎn)的最短路徑問(wèn)題】

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

　　2、【確定終點(diǎn)的最短路徑問(wèn)題】

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

　　3、【確定起點(diǎn)終點(diǎn)的最短路徑問(wèn)題】

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

　　4、【全局最短路徑問(wèn)題】

　　求圖中所有的最短路徑。

【更新內(nèi)容】

　　1、修正了鼠標(biāo)拖動(dòng)質(zhì)點(diǎn)超出屏幕范圍時(shí)，保存坐標(biāo)值的錯(cuò)誤。

　　2、壓縮了MDB數(shù)據(jù)庫(kù)。