【摘 要】
：
在该文中,该文给出了最短路领域的系统总结,所提到的模型基本起源于同一个原型,这些模型在数据结构的构造上存在较大差别.该领域内重要或具有代表性的模型均已经被给出,并给
论文部分内容阅读
在该文中,该文给出了最短路领域的系统总结,所提到的模型基本起源于同一个原型,这些模型在数据结构的构造上存在较大差别.该领域内重要或具有代表性的模型均已经被给出,并给出了算法复杂性与存储空间的分析.然后,该文引进了同时起源于90年代的Auction算法和hyperpath领域问题,在第二章中,我们尝试对Auction算法做了一些改进,提出了无圈网络中的Auction算法,并使得改进后的算法复杂性仅为O(m).然后,我们将其延伸至超路问题研究领域,在此领域中,我们选取的不再是单个道路,而是路径的组合.然后,我们探讨了一些超路模型中的流量平衡问题,通过对这些问题的综合研究,我们得到了一个比较成熟的模型,并具有一定的实用价值.在该文中,我们首创了单位时间平均流的概念,将其应用到模型中后,取得了非常理想的效果.
其他文献
在新课程环境下,在强调自主、探究、合作的新教学理念的同时,更要注重教师主导的发挥.学生的学离不开教师的引导,教师的教是为了学生的学.在初中数学教学中,要提高教学效率,
随着科学技术和图像处理技术的突飞猛进，超声成像技术也得到了快速发展。超声影像分析逐渐成为器官组织病变（结节或者肿瘤）诊断最常用的一种方法。而且超声检查价格相对低廉、可
Dehn手术意味着在M上粘上一个实心环J,如果()M中的简单闭曲线r在J中界定一个圆盘,则记所得流形为M(r).该文将讨论M(r)的基本群及可约性,针对洞数为1的的纽结证明了性质P猜想,
该文共三章,第一章概述了模糊集、模糊拓扑、模糊动力系统的发展背景及发展方向;第二章具体的给出了最早由C.L.Chang提出的模糊拓扑的定义及其性质,同时给出广泛意义上的格上
随着计算机和通信网络技术的飞速发展，网络的规模越来越大，结构越来越复杂，应用越来越丰富，同时，网络的管理越来越困难。在网络管理中，人们意识到对一些重要的问题需要进行专门的研
小波分析作为一门与计算机技术紧密结合在一起的信号处理方面的理论工具,在现代科学高度发展的社会中具有非常重要的研究和应用价值.现在人们对小波分析的理论探索和研究是多
该文的工作是试图提出一种比较合理有效的方案实现组件库的管理,并对所提出的方案进行性能评估. 该文从组件库的形式化入手,抽象出组件库的数学模型,得到了有关组件库内部结
随着高中新课程改革的不断推进,政治教学源于生活、寓于生活、为生活服务的生活化教学理念得以突显,也取得了许多积极的实践成果.但是,生活化教学中也暴露出一些问题,甚至陷
该文对不确定性机器人系统的鲁棒控制问题作了较为系统的研究,给出了一种基于连续状态反馈的控制方法与一种鲁棒轨迹跟踪控制器的设计策略.该文首先研究了一类不确定性非线性