论文部分内容阅读
针对DAG的特点,以拓扑排序为基础,提出了解决DAG的最短路径问题的简单算法。通过理论分析,表明该算法具有理想的运算效率,其中,解决单源点问题的运算时间与E成正比,解决所有点对问题的运算时间与VE成正比。拓扑排序策略对于此类最短路径问题的研究,较传统的方法运算简单、求解直观。
DAG中最短路径简单算法
【摘 要】
：
针对DAG的特点,以拓扑排序为基础,提出了解决DAG的最短路径问题的简单算法。通过理论分析,表明该算法具有理想的运算效率,其中,解决单源点问题的运算时间与E成正比,解决所有
【机 构】
：
潍坊学院
【出 处】
：
潍坊学院学报
【发表日期】
：
2006年6期
其他文献
图像去噪是图像增强的重要内容,邻域平均法是一种简单快速的图像去噪技术,但简单邻域平均法使图像去噪的同时,也会使图像变得模糊,弱化或丢失了图像的边缘和细节。本文对简单
针对AGVS（自动导引小车系统）柔性问题的研究现状,提出了一个AGV行走方案规划的新算法,处理因生产任务临时调整而引起的AGV路线调整,给出了该方法可行性的严格证明。该算法在路
在已有试验结果的基础上合理地建立数值模型,采用大型有限元分析软件对摩擦型高强螺栓的抗剪连接性能进行分析,探讨摩擦系数、螺栓的预拉力、螺栓的材料性能等对连接的影响.
随着中小企业的发展对社会贡献的日益增强，与中小企业密切相关的创业及创业教育问题受到人们的普遍关注。开展创业教育的关键首先在于设置一个合理的创业教育课程体系，本文在参
对于非货币性交易,现行会计制度与税收制度对该交易的性质认定不同,因此,企业对该交易进行的会计处理与税法的相关规定之间存在较大的差异,本文就涉及补价的非货币性交易的具
清初诸城遗民张石民与《桃花扇》的作者孔尚任及剧中人物张瑶星都有交往，而石民弟子解琢章又曾被孔尚任“馆之岸堂”，并在《桃花扇》传奇初脱稿后“亲为按节终卷”。本文考证了
在La0.67Ca0.33MnO3中用Dy对La进行了部分替代，随替代量增加，材料的居里温度和金属-绝缘体相变温度单调下降，峰值电阻率单调增加，磁电阻比急剧增大。这些变化可以用稀土离子平均
我国自有教育以来，就重视道德教育、人格教育等等，而这一切的教育都在提倡“美育”!用艺术的美来提高当代青年学生的人格素质、道德修养，用艺术的美来改造自然，改造社会，通过对艺
陈干原籍昌邑，是辛亥革命时期的重要人物，在政界曾任孙中山总统府咨议、山东政务厅长等职。在军界曾任山东民军统领、陆军中将。在外交方面曾任“鲁案”（第一次世界大战后，中国从
<正> 夹渣是球墨铸铁常见的缺陷。最近,我厂生产的 QT450-10活塞,其顶部出现面积达150×90mm~3,深度大于10mm 的层片状夹杂物。这种夹渣形式是很少见的。活塞的铸造方案