【摘 要】
：
图中路径的基本优化策略有两种最短路径和最大权值最小路径。前者的求解有著名的Dijkstra算法;后者的求解通过先构造图的最小生成树MST,再截取其上两端点间的唯一路径就是最
论文部分内容阅读
图中路径的基本优化策略有两种最短路径和最大权值最小路径。前者的求解有著名的Dijkstra算法;后者的求解通过先构造图的最小生成树MST,再截取其上两端点间的唯一路径就是最大权值最小路径。但是,尚未有文献提出算法同时争取两方面的优化。本文采用Dijkstra算法构造路径时不断递增的基本思想,提出MSPT算法。MSPT算法是在求得最短路径的同时最大限度地争取最大权值最小。其算法时间复杂度和空间复杂度均与Dijkstra算法相同,但比Dijkstra算法横向上增加了一层优化,更切合实际问题的需要。同时,该文给
其他文献
【正】美术教学是美育教育中的一门重要课程。美术教育在整个教学中有着极其重要的作用,它可以教育和培养学生热爱祖国、热爱大自然的情操,丰富学生的精神生活,培养学生的审
本文针对高校排课问题构建了一种基于多Agent系统的智能排课系统，给出了排课系统的结构模型及算法流程，提出了一种评估系统的效用函数，并采用IBMAglet平台对系统进行了实现。测
蓝牙是一种低成本、高可靠性的无线传输技术,蓝牙通信是实现PDA上GPS导航定位的首要环节。本文首先对GPS实时数据进行一定分析;然后详细介绍了Visual C# 2005环境下GPS与PDA蓝牙通信的实现流程,包括资源参数配置、打开串口、通信读写操作和关闭串口四个过程;继而基于PDA平台开发了相应的程序,实现了本文提出的GPS与PDA间蓝牙无线通信。实验结果表明,本文所述方法正确、可靠,适用于GP
静物的色彩写生是初学者训练基本功,锻炼观察方法和表现方法.理解色彩造型规律的最佳对象。静物本身也蕴含着深邃的艺术法则和壮美的精神力量,是具有无限魅力的艺术创作空间.
金陵大学,不仅是南京第一所教会学校,也是美国教会在中国创办的最早的高等学校,更是中国近现代史上建设规模较大、影响较为深远的高等教育机构。1952年,在全国高校院系调整中