Dij算法 圖論里面的 可以用來計算最短路徑
標簽: Dij 算法 圖論 最短路徑
上傳時間: 2015-12-01
上傳用戶:hewenzhi
用JAVA實現的一種Dij算法過程,代碼經典,可擴展性強
標簽: JAVA Dij 算法 過程
上傳時間: 2017-08-20
上傳用戶:zhaiyanzhong
PKU中一些數據結構基本算法題的java實現,包括Dij、PRIM、二叉查找樹、并查集、動態規劃、KMP、匈牙利算法、深搜廣搜等
標簽: java PKU 數據結構 算法
上傳時間: 2016-11-16
上傳用戶:tb_6877751
旅行商問題(Travelling Salesman Problem, 簡記TSP,亦稱貨郎擔問題):設有n個城市和距離矩陣D=[Dij],其中Dij表示城市i到城市j的距離,i,j=1,2 … n,則問題是要找出遍訪每個城市恰好一次的一條回路并使其路徑長度為最短。
標簽: Travelling Salesman Problem TSP
上傳時間: 2017-09-14
上傳用戶:彭玖華
利用aiNet執行資源聚類的算法分為兩部分:第一部分是aiNet學習算法,如上所述;第二部分是在獲得記憶細胞矩陣M和Ab-Ab之間的Dij矩陣S基礎上,實現連通圖的剪枝聚類。 定義 1 無向連通圖G:在形態空間Sw上,以M中抗體對應的點為G的頂點,每對抗體之間的親和力Dij為G中兩點連接邊的權值。 定義2 最小生成樹:包含連通圖G中所有頂點的一個子圖稱為G的一棵生成樹T。生成樹中所用邊的權值為生成樹的權。權最小的生成樹定義為最小生成樹(Minimum spanning tree,MST)。
標簽: MATLAB 資源動態聚類
上傳時間: 2015-05-12
上傳用戶:weizhuofu
利用aiNet執行資源聚類的算法分為兩部分:第一部分是aiNet學習算法,如上所述;第二部分是在獲得記憶細胞矩陣M和Ab-Ab之間的Dij矩陣S基礎上,實現連通圖的剪枝聚類。
標簽: matlab、人工免疫
蟲蟲下載站版權所有 京ICP備2021023401號-1