论文部分内容阅读
通过具体例子说明含负权的有向图D=(V,E)中,用Dijkstra算法构造的V的子集Sk的标号未必都是从顶点V1到该点的最短路权,指出在此情况不能用Dijkstra算法求最短道路,进而给出了含负权的有向图中用递推公式求最短道路的方法,并用数值例子说明了所提方法的应用.
求最短道路的改进方法
【摘 要】
：
通过具体例子说明含负权的有向图D=(V,E)中,用Dijkstra算法构造的V的子集Sk的标号未必都是从顶点V1到该点的最短路权,指出在此情况不能用Dijkstra算法求最短道路,进而给出了
【机 构】
：
长安大学基础部
【出 处】
：
航空计算技术
【发表日期】
：
2003年3期
其他文献
开设基于校园网的大学英语选修课，有利于优化学生的知识结构，有助于提高学生自主学习能力。本文分析了大学英语选修课教学中现存的状况，并依据自身开设的英语选修课实践，探讨了利
在我国高等教育中,教学方式正从灌输式向启发式的过渡中,整个世界正在步入信息时代,高校计算机基础教育进入一个新阶段,需要有新的提高和突破,创新教育势在必行。作者以导向
在现代飞机中,环控系统的作用非常重要,而环控计算机是其核心部件,其功能是将来自环控系统各个部分的传感器和超温恒温器信号进行采样、记录和处理,然后输出控制信号到各执行
PBL教学方式具有提高学生学习兴趣,增强学习能力等优点,是国际现代解剖学教学改革的核心。本文讨论在实际运作中,发现课堂上应用PBL的关键要素,并提出注意解决的问题。
介绍了一个基于面向对象技术通用性很强的优化算法类库的基本思想和方法.该优化算法类库的接口简单,可以方便地嵌入到客户程序中,对象技术的运用使得针对大规模优化问题的组
我说道：“爸爸,你走吧.”他望车外看了看,说：“我买几个橘子去.你就在此地,不要走动.”我看那边月台的栅栏外有几个卖东西的等着顾客.走到那边月台,须穿过铁道,须跳下去又爬上
我校高二年级有学生在作文中这样描述她的新课堂：教师不再自言自语了,他总是鼓励我们发表自己的看法,这种畅所欲言的迷人课堂,我仿佛找到了“鱼有了水”的感觉。省教科院方院
在基于虚拟仪器架构的VXI总线硬件平台上,利用LabWindows/CVI集成化开发环境,实现了某型飞机地面检测系统软件的开发.实践证明,这种开发方式保证了检测软件功能和可靠性要求,