每对节点间最短路径 Floyd-Warshall 算法 D[i,j]表示从i到j的最短距离; P[i,j]表示从i到j的最短路径上j 的父节点
标签: Floyd-Warshall 节点 最短路径 算法
上传时间: 2013-11-29
上传用户:来茴
D:\Visual C++.NET编程技术体现 \第12章 STL编程\ListTest2
上传时间: 2015-05-22
上传用户:hullow
1、说明: 本书中所有的常用数值算法子过程按书中的章数分别放在以C开头的子目录中。 所有这些为验证上述子过程而编的验证过程按书中的章数分别放在以D开头的子目录中。 所有为验证过程而做的工程,按书中的章数分别放在以V开头的子目录中。 2、使用: 1)最简单的做法是若D盘有大于50M的空间,读者只须将光盘上的子目录“DELPHI_SHU”
上传时间: 2015-05-22
上传用户:sy_jiadeyi
PCB Layout Rule Rev1.70, 規範內容如附件所示, 其中分為: 為確保產品之製造性, R&D在設計階段必須遵循Layout相關規範, 以利製造單位能順利生產, 確保產品良率, 降低因設計而重工之浪費.
上传时间: 2015-05-23
上传用户:it男一枚
此代码为VC++常用数值算法这本书中附赠的光D部分的源代码,C部分得我已经传了
上传时间: 2015-05-24
上传用户:黄华强
单片机对A/D的控制程序 ?テ訟/D的控制程序单片机对A/D的控制程序
上传时间: 2013-12-12
上传用户:PresidentHuang
oki测试uart,pwm,a/d的程序,大家来讨论
上传时间: 2015-05-29
上传用户:moshushi0009
基于S3C44B0X微处理器,通过A/D转换器读入模拟信号伏值,对ADC进行测试
上传时间: 2013-12-23
上传用户:源码3
附有本人超级详细解释(看不懂的面壁十天!) 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D.L.Shell于1959年提出而得名。它又称“缩小增量分类法”,在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序;然后,取第二个增量d2<d1重复上述的分组和排序,直至所取的增量dt=1(dt<dt-l<…<d2<d1),即所有记录放在同一组中进行直接插入排序为止。该方法实质上是一种分组插入方法。 三、算法设计: 1、将相隔某个增量dlta[k]的元素构成一个子序列。在排序过程中,逐次减小这个增量,最后当h减到1时,进行一次插入排序,排序就完成。增量序列一般采用:dlta[k]=2t-k+1-1,其中t为排序趟数,1≤k≤t≤[log2 (n+1)],其中n为待排序序列的长度。按增量序列dlta[0..t-1]。 2、按增量dlta[k](1≤k≤t≤[log2 (n+1)])进行一趟希尔插入排序。 3、在主函数中控制程序执行流程。 4、时间复杂度:1≤k≤t≤[log2 (n+1)]时为O(n3/2)。
上传时间: 2013-12-11
上传用户:天涯
有线电视用光发射机汇编源程序,A/D转换,液晶显示,按键控制,激光器控制等
上传时间: 2015-06-03
上传用户:xaijhqx