k Shortest Paths David Eppstein s method ICTCLAS研究学习组 http://groups.google.com/group/ictclas?msg=subscribe
标签： Shortest Eppstein ICTCLAS ictclas
上传时间： 2013-12-30
上传用户：youmo81
K-shortest算法实现，采用Java语言，能根据不同的拓扑找到k条最短路径。非常经典。
标签： K-shortest 算法
上传时间： 2017-01-26
上传用户：BIBI
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.R.Castkeman)
上传时间： 2013-06-18
上传用户：eeworm
数字图像处理(K.R.Castkeman)
上传时间： 2013-06-06
上传用户：eeworm
专辑类-数字处理及显示技术专辑-106册-9138M 数字图像处理-K.R.Castkeman-583页-26.1M.pdf
上传时间： 2013-07-17
上传用户：Yukiseop
·用VC编写的基于K-means的车牌识别程序
上传时间： 2013-08-06
上传用户：liuchee
本文介绍了单片K型热电偶放大与数字转换器MAX6675的使用方法。
上传时间： 2013-05-21
上传用户：wxhwjf
基于0．25gm PHEMT工艺，给出了两个高增益K 波段低噪声放大器．放大器设计中采用了三级级联增加栅宽的电路结构，通过前级源极反馈电感的恰当选取获得较高的增益和较低的噪声；采用直流偏置上加阻容网络，用来消除低频增益和振荡；三级电路通过电阻共用一组正负电源，使用方便，且电路性能较好，输入输出驻波比小于2．0；功率增益达24dB；噪声系数小于3．5dB．两个放大器都有较高的动态范围和较小的面积，放大器ldB压缩点输出功率大于15dBm；芯片尺寸为1mm×2mm×0．1mm．该放大器可以应用在24GHz汽车雷达前端和26．5GHz本地多点通信系统中．
上传时间： 2014-12-23
上传用户：masochism
在游客游迹跟踪与追溯系统中，产生大量不确定数据，有效的Top-K查询处理是不确定性数据管理中一项重要技术。研究了运用Top-K检索不确定数据的问题，定义了不确定数据流元组的查询语义，提出了一种在记录向量的基础上的不确定数据查询算法，并利用实例演示了查询的过程。该算法按照元组的得分值进行降序排列，概率值最高的前k个元组集合就是Top-K的查询结果，实验结果表明，本文的算法更具高效性和实用性。
上传时间： 2013-10-27
上传用户：l银幕海
