Floyd-Warshall算法描述 1)適用范圍： a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權(quán)可正可負 2)算法描述： a)初始化：dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法結(jié)束：dis即為所有點對的最短路徑矩陣 3)算法小結(jié)：此算法簡單有效，由于三重循環(huán)結(jié)構(gòu)緊湊，對于稠密圖，效率要高于執(zhí)行|V|次Dijkstra算法。時間復(fù)雜度O(n^3)。 考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個判斷I,j是否有通路的矩陣。更簡單的，我們可以把dis設(shè)成boolean類型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍色部分，可以更直觀地得到I,j的連通情況。
標簽： Floyd-Warshall Shortest Pairs Paths
上傳時間： 2013-12-01
上傳用戶：dyctj
選擇第k小的元素，c語言 partition 要好好看看 理解函數(shù)意思
標簽： 元素
上傳時間： 2016-02-19
上傳用戶：ukuk
加權(quán)k均值算法，或者稱為加權(quán)C均值聚類算法
上傳時間： 2016-02-26
上傳用戶：TF2015
生成一個單向鏈表（*pListHead） 用C中的結(jié)構(gòu)體或C++中的類實現(xiàn) 完成基本要求 基本算法要求： 實現(xiàn)對鏈表的逆序 void reverse（CList& ）； 查找鏈表倒數(shù)第k個元素 FindFBack（CList&， int k）； 高要求： 對鏈表排序 order（CList&）； 判斷單向鏈表是否有環(huán)
標簽： pListHead reverse CList void
上傳時間： 2014-12-07
上傳用戶：wlcaption
高效的k-means算法實現(xiàn)，使用了k-d樹與局部搜索等提高k-means算法的執(zhí)行效率，同時包含示例代碼，用c++代碼實現(xiàn)。 Effecient implementation of k-means algorith, k-d tree and local search strategy are implementd to improve the effeciency, samples are included to show how to use it. All codes are implemented in C++.
上傳時間： 2016-03-28
上傳用戶：yulg
數(shù)據(jù)挖掘中的k均值算法，應(yīng)該屬于聚類分析的，c語言版。
標簽： 數(shù)據(jù)挖掘 均值算法
上傳時間： 2014-01-23
上傳用戶：wpt
請編寫一個函數(shù)jsValue(int m,int k,int xx[])，該函數(shù)的功能是：將大于整數(shù)m且緊靠m的k個素數(shù)存入數(shù)組xx傳回。 最后調(diào)用函數(shù)writeDat()讀取10組數(shù)據(jù)，分別得出結(jié)果且把結(jié)果輸出到文件out.dat中。 部分源程序存在文件prog1.c中。 例如：若輸入17 5 則應(yīng)輸出：19，23，29，31，37。
上傳時間： 2016-06-05
上傳用戶：change0329
Java程序最小到系統(tǒng)托盤源代碼 Java程序最小到系統(tǒng)托盤只用java是達不到的,你可以用Java Native Interface結(jié)合C或者C++的有關(guān)方法來實現(xiàn)!利用Ｃ＋＋生成.dll文件來供java調(diào)用！ ％-!!m D? 我也收集了一些源代碼，這里拿出來供參考一下！ .K8a-} qL 這是我搜集整理的,希望對尋找這方面信息的人有幫助