金山打字通
八哥五筆打字員
優(yōu)題網(wǎng)
數(shù)字小鍵盤指法練習(xí)軟件
卡古鳥進(jìn)制轉(zhuǎn)換器
VIPThink豌豆思維百度百科：最短路徑用于計(jì)算一個(gè)節(jié)點(diǎn)到其他所有節(jié)點(diǎn)的最短路徑。主要特點(diǎn)是以起始點(diǎn)為中心向外層層擴(kuò)展，直到擴(kuò)展到終點(diǎn)為止。Dijkstra算法能得出最短路徑的最優(yōu)解，但由于它遍歷計(jì)算的節(jié)點(diǎn)很多，所以效率低。
中文名 最短路徑特點(diǎn) 以起始點(diǎn)為中心向外層層擴(kuò)展性質(zhì) 一個(gè)經(jīng)典算法問題解決方法 Dijkstra算法A*算法概述最短路徑問題是圖論研究中的一個(gè)經(jīng)典算法問題， 旨在尋找圖（由結(jié)點(diǎn)和路徑組成的）中兩結(jié)點(diǎn)之間的最短路徑。 算法具體的形式包括：
確定起點(diǎn)的最短路徑問題 - 即已知起始結(jié)點(diǎn)，求最短路徑的問題。
確定終點(diǎn)的最短路徑問題 - 與確定起點(diǎn)的問題相反，該問題是已知終結(jié)結(jié)點(diǎn)，求最短路徑的問題。在無向圖中該問題與確定起點(diǎn)的問題完全等同，在有向圖中該問題等同于把所有路徑方向反轉(zhuǎn)的確定起點(diǎn)的問題。
確定起點(diǎn)終點(diǎn)的最短路徑問題 - 即已知起點(diǎn)和終點(diǎn)，求兩結(jié)點(diǎn)之間的最短路徑。
全局最短路徑問題 - 求圖中所有的最短路徑。
////////////////////////////////////////////////////////////////////////////////////////////1.本軟件為小軟件，不想為項(xiàng)目管理花過多時(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í)，邊長不作校驗(yàn)，例如，三角形兩邊長之和本應(yīng)大于第三邊，但是輸入時(shí)三角形兩邊長之和小于第三邊，將不作檢驗(yàn)，所以請手工確保原始數(shù)據(jù)的正確性。
3.坐標(biāo)與邊長目前只能整數(shù)，小數(shù)暫不理，以后有機(jī)會有緣份再處理小數(shù)問題。
4.質(zhì)點(diǎn)坐標(biāo)是屏幕像素坐標(biāo)，left,top,縱坐標(biāo)向下不是向上，與數(shù)學(xué)上的縱坐標(biāo)方向相反。
