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
out< "please input the number of the nodes"<<endl cin>>nodesNum cout<<"please input the graph"<<endl for( i = 1 i<=nodesNum i++) for( j = 1 j <= nodesNum j++) cin>>graph[i][j] */
上传时间： 2013-11-29
上传用户：libinxny
数据结构（严慰敏）配套纯c代码实验十 typedef int InfoType // 定义其它数据项的类型 typedef int KeyType // 定义RedType类型的关键字为整型 struct RedType // 记录类型(同c10-1.h) { KeyType key // 关键字项 InfoType otherinfo // 其它数据项 } typedef char KeysType // 定义关键字类型为字符型 #include"c1.h" #include"c10-3.h" void InitList(SLList &L,RedType D[],int n) { // 初始化静态链表L（把数组D中的数据存于L中） char c[MAX_NUM_OF_KEY],c1[MAX_NUM_OF_KEY] int i,j,max=D[0].key //
标签： typedef int InfoType KeyType
上传时间： 2016-03-03
上传用户：2404
INTERNATIONAL ORGANIZATION FOR STANDARDIZATION ORGANISATION INTERNATIONALE NORMALISATION ISO/IEC JTC 1/SC 29/WG 11 CODING OF MOVING PICTURES AND AUDIO
标签： STANDARDIZATION INTERNATIONALE INTERNATIONAL NORMALISATION
上传时间： 2016-03-04
上传用户：siguazgb
若在矩阵Am×n中存在一个元素A[i-1，j-1]，其满足A[i-1，j-1]是第i行元素中最小值，且又是第j列元素中最大值，则称此元素为该矩阵的一个马鞍点。用二维数组存储矩阵Am×n ，设计算法求出矩阵中所有马鞍点。
上传时间： 2013-12-13
上传用户：ynwbosss
进销存管理系统(JSP版) 【系统配置】 先将此目录下的\WEB-INF\classes\JXC 为JavaBean 本系统这里使用的ACCESS数据数据库。 数据源名称：JXC， (也可以改变j\WEB-INF\classes\JXC\db.properties的文件)。 数据库为： jxcDB.mdb 编写环境： win2000+j2sdk1.4.1_01+tomcat4.1.2.7
标签： WEB-INFclassesJXC JavaBean ACCESS JSP
上传时间： 2014-01-03
上传用户：努力努力再努力
A* sudo sudo/* B* adduser script adduser C* rmuser script rmuser E* tout tout/* F* dumdum dumdum G* lostfile lostfile H* Mkfl.localsys Makefile.localsys I* spacegripe spacegripe J* sendmail.cf sendmail.cf N* remote remote.c O* distributed conrol distrib/* P* hosts and name server makerevhosts Q* xargs xargs/*
标签： adduser script rmuser sudo
上传时间： 2016-03-29
上传用户：gxrui1991
最大李雅普诺夫指数的计算 该函数用来计算时间序列的最大Lyapunov 指数--Wolf 方法 ％ m: 嵌入维数 ％ tau:时间延迟 ％ data:时间序列 ％ N:时间序列长度 ％ P:时间序列的平均周期,选择演化相点距当前点的位置差，即若当前相点为I，则演化相点只能在|I－J|>P的相点中搜寻
上传时间： 2013-12-10
上传用户：hewenzhi
多模式匹配算法——AC算法 参考文献：AC算法：Aho A V，Corasick M J．Efficient string matching：an aid to bibliographic search．Communications of ACM,1975，18(6)：333~340
上传时间： 2013-12-02
上传用户：cjl42111
该软件能很好地实现数控机床上的G00，G01，G02，G03指令（其中G02，G03画圆弧插补指令里的I，J是表示圆弧起点相对于圆心的矢量，即矢量方向为圆心指向起点），除此之外，该软件能控制X380卡驱动步进电机按仿真图轨迹走线，效果理想。
上传时间： 2014-01-11
上传用户：hewenzhi
