Floyd-Warshall算法描述 1)适用范围： a)APSP(All Pairs Shortest Paths) b)稠密图效果最佳 c)边权可正可负 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)算法结束：dis即为所有点对的最短路径矩阵 3)算法小结：此算法简单有效，由于三重循环结构紧凑，对于稠密图，效率要高于执行|V|次Dijkstra算法。时间复杂度O(n^3)。 考虑下列变形：如(I,j)∈E则dis[I,j]初始为1,else初始为0，这样的Floyd算法最后的最短路径矩阵即成为一个判断I,j是否有通路的矩阵。更简单的，我们可以把dis设成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 要好好看看 理解函数意思
标签： 元素
上传时间： 2016-02-19
上传用户：ukuk
加权k均值算法，或者称为加权C均值聚类算法
上传时间： 2016-02-26
上传用户：TF2015
生成一个单向链表（*pListHead） 用C中的结构体或C++中的类实现 完成基本要求 基本算法要求： 实现对链表的逆序 void reverse（CList& ）； 查找链表倒数第k个元素 FindFBack（CList&， int k）； 高要求： 对链表排序 order（CList&）； 判断单向链表是否有环
标签： pListHead reverse CList void
上传时间： 2014-12-07
上传用户：wlcaption
高效的k-means算法实现，使用了k-d树与局部搜索等提高k-means算法的执行效率，同时包含示例代码，用c++代码实现。 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
数据挖掘中的k均值算法，应该属于聚类分析的，c语言版。
上传时间： 2014-01-23
上传用户：wpt
请编写一个函数jsValue(int m,int k,int xx[])，该函数的功能是：将大于整数m且紧靠m的k个素数存入数组xx传回。 最后调用函数writeDat()读取10组数据，分别得出结果且把结果输出到文件out.dat中。 部分源程序存在文件prog1.c中。 例如：若输入17 5 则应输出：19，23，29，31，37。
上传时间： 2016-06-05
上传用户：change0329
Java程序最小到系统托盘源代码 Java程序最小到系统托盘只用java是达不到的,你可以用Java Native Interface结合C或者C++的有关方法来实现!利用Ｃ＋＋生成.dll文件来供java调用！ ％-!!m D? 我也收集了一些源代码，这里拿出来供参考一下！ .K8a-} qL 这是我搜集整理的,希望对寻找这方面信息的人有帮助