论文部分内容阅读
数学规划是研究最优化的一类数学问题，动态规划实际上是研究一类最优化问题的算法，因此其应用范围十分广泛．本文介绍了利用动态规划法来寻找图中任意两点间最短距离的算法，并将其时间复杂度与一般方法作了比较．
动态规划法在寻找图中最短距离中的应用
【摘 要】
：
数学规划是研究最优化的一类数学问题，动态规划实际上是研究一类最优化问题的算法，因此其应用范围十分广泛．本文介绍了利用动态规划法来寻找图中任意两点间最短距离的算法，并将其
【机 构】
：
江汉大学物理与信息工程学院
【出 处】
：
江汉大学学报：自然科学版
【发表日期】
：
2007年2期
其他文献
提出了一个制备任意多个囚禁离子叠加运动相干态的方案．制备的叠加运动相干态在位相空间呈一直线分布，该方案能用来制备任意多个囚禁离子的最大纠缠GHZ态．方案中仅使用了一束驻
目的：探讨神经外科围手术期抗菌药物应用的临床带教方法。方法：实验组56人，对照组54人，分别采用PBL教学法和传统临床带教方法，比较两组成绩及教学效果。结果：实验组理论知识及病例
可能发生在中国扬子地台震旦-寒武系界线上地外撞击事件的目标地层应该是湘西北天门山震旦-寒武系界线上的Ni-Mo多金属元素富集层及其相对应的层位.文中分析了这一目标地层的
给出了一类特殊的非线性规划问题，其目标函数中带有绝对值符号，这类问题可以转化为线性规划问题来求解．
故障现象：用户反映某楼栋闭路电视信号不好，表现为信号弱，收视效果差。经检查确定为该楼栋干线系统故障，测该楼栋“干放”输出96dB，符合设计值，重新接上，信号恢复正常。以为是接头接
（1）放大器无故中断工作，但过一段时间又自动恢复。一次大的雷雨后，某小区信号全部中断，经检查是多个干线放大器遭雷击损坏，全部更换后信号恢复正常．次日又有用户报修无信号，维修人员
列出科技期刊论文中几种常见的错误,包括文题不当、摘要内容缺失、文中序号错误、图表逻辑性不强等。分析了不同类型错误出现的原因,给出了针对性的修改方法,以利于更有效、
提出了在C＋＋编程环境中把对象内的指针区别对待的思想．对于内部含有指针的对象，根据对象与其中的指针所指向内容的关系，可以把指针分为内含式和外联式两类．内含式指针所指向的内容