最短路径的可达矩阵算法

来源 :信息与控制 | 被引量 : 0次 | 上传用户:haschie
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提高传统最短路径算法的效率,文中在细致分析传统算法的基础上,提出了一种在业务流程中计算最短路径及寻找不合理活动环的新方法,此方法被称为最短路径的可达矩阵算法.与原有的最短路径算法相比,该方法将可达矩阵的思想引入到最短路径的计算中,可以在矩阵中显示出活动环及活动路径值.文中还详细描述了该方法所涉及的定义及运算规则.最后,将该方法应用于具体实例,并快速地找到了活动环及活动路径,为业务流程再造提供了一种新的解决方案.
其他文献
提出了一种新的基于伪码自相关特性和三次样条插值拟合方法的GPS信号快速捕获算法.首先通过低频采样序列依据循环相关法求得C/A码相位粗略值;然后根据C/A码相位粗略值得到用于二次捕获的高频采样部分序列,利用伪码自相关特性求得精确C/A码相位值;最后利用三次样条插值法处理相关谱谱峰及邻近数据以进一步提高C/A码相位的测量精度.仿真结果表明该算法具有精度高、运算量小的优点.
研究电力系统混沌预测以及预测中超参数难以调整的问题,采用基于重构相空间的模糊最小二乘支持向量机(RFLS-SVM)方法进行算法改进.结合Takens嵌入维理论重构数据相空间,并对电
2012年2月23日,CCBN组委会举办的“风雨兼程二十载,共铸辉煌”CCBN2012新闻发布会在北京职工之家召开,国家广电总局科技司副司长曾庆军,国家广电总局广播科学研究院院长、CCBN组
为充分利用无线自组织网络节点所装备的多天线以提高网络性能,提出一种基于空分复用的无线自组织网络接入层协议MADB-MAC(multiple antennas dual backoff-media access contr
针对具有状态和输入约束的严格反馈非线性系统,提出一种反步设计构造性非线性预测控制算法.利用反步设计法离线构造系统的控制李亚普诺夫函数,进而得到系统的镇定可调控制器
2012年2月29日至3月3日,由广东省科学技术厅、广东省文化厅、恩平市人民政府、国家轻工业乐器信息中心以及广东省对外科技交流中心共同主办的"2012第十届广州国际专业音响、灯
第十届广州国际专业音响灯光展全国范围的宣传活动"中华行"于2011年12月正式启动,活动历时1个月,遍及十几个省共30多个主要城市。2011年中华行活动分华东-西北、华南-西南、华
本文主要介绍几方面的内容,包括3D结构、3D配置、什么样的3D使您烦恼以及如何用一个仪器辅助3D建设等。一3D结构人的眼睛,左右眼之间距离是60mm~65mm,3D拍摄就是用摄像机模拟人眼,相当于两台并列的摄像机,镜头距离60mm~65mm,注意摄像机必须相匹配、两摄像机的聚焦点必须相同、焦距和光圈必须匹配。摄像机定位在三脚架上,要注意摄像机的移动可能会引起3D效果的失真。另外,注意有一些卡通片是
目前,云计算在计算机和互联网行业已经得到了一些应用,出现了云计算机平台和云计算中心,云搜索服务引擎和云容量网络信箱等,但这些仅仅只是云计算应用的一小部分。本文探讨了如何
一 北京电视台3D发展状况介绍北京电视台参与3D电视工作主要为了积极探索和研究3D电视的一些基本规律,同时响应中国3D试验频道建立的号召.积极参与。我们的口号是“完成好我们