论文部分内容阅读
用Ｄｉｊｋｓｔｒａ算法，可求出单源单汇点最短路径，时间复杂性是Ｏ（ｎ＾２）。笔者提出了一种求最短路径的算法，时间复杂性是Ｏ（ｎ＋ｅ）（其中ｎ是图中顶点数，ｅ是边数），且两种算法的空间复杂性基本相同。
一种求单源单汇点无环图最短路径的新算法
【摘 要】
：
用Ｄｉｊｋｓｔｒａ算法，可求出单源单汇点最短路径，时间复杂性是Ｏ（ｎ＾２）。笔者提出了一种求最短路径的算法，时间复杂性是Ｏ（ｎ＋ｅ）（其中ｎ是图中顶点数，ｅ是边数），且两种算法的空间复杂性基本相同。
【机 构】
：
华东船舶工业学院计算机系
【出 处】
：
江苏理工大学学报：自然科学版
【发表日期】
：
1995年6期
其他文献
论述了防爆灯具联锁装置的全功能,并以此为据提出了改进设计方案。
2011年5月23日，来自圣象集团60多位学员圆满的完成了上海交通大学EMBA高级研修班的课程，在上海交通大学举行了隆重的毕业典礼。
文章通过对税收追征期等税收征收管理法规的分析,建议将来修订《税收征收管理法》时,将税收追征期的起算点修订为欠缴税款之日,同时将税收程序区分为税收核定与税收征收,并规
德国：厨房家具行业协会预计2015年全年的营业额将增长4%。今年上半年的增幅为4.8%,该协会认为下半年的增幅会稍微低一些。今年上半年,德国厨房家具行业的营业额为22.53亿欧元,
文章对会计电算化中＂逆向操作＂功能的基本内涵进行了阐述,同时分析了＂逆向功能＂的可行性与存在的弊端,并提出了相关的改进完善措施。
文章对农村信用社改制农村商业银行过程中存在的一些问题进行了思考，依生产关系解放和发展生产力为论点，提出了打破以市、以县或者以联社为单位进行商业银行改制的区域化商业银
简述了物料需求计划功能、基本思想及其应用，分析了物料需求计划分解运算数学模型，介绍了其程序设计方法。
定位时尚,从目前的市场表现来看定位时尚是一个非常正确的选择。定位环保,生活质量的提高不仅是量的提高,对家居,是对使用的材料本身品质的提高,也是根本的提高。如果连质量
10月历来是京城木材供应和销售承上启下的最佳时段。进入10月下旬，北京经济运行状况明显好转，走访京城一些大大小小的木材市场，总的印象与感想就是：供应充裕、需求增加、行情稳中
摘要：一般来说，国际贸易包括货物贸易、服务贸易与技术贸易。正确处理好三者的关系，将会相得益彰，更好地促进一个国家或地区的对外贸易发展。在我国宋元时期的中外药物交流中就很好地体现了这一点。对其深入分析和探讨，对我国尤其是福建地区今天的对外贸易发展将不无裨益。 关键词：宋元时期 福建 医药交流 对外贸易 中图分类号：F752.8 文献标识码：A 文章编号：1004-4914（2012）11-1