【摘 要】
：
所有点对之间最快路问题就是要在所有点对<vs,vt>之间传送数据δs,t,并找出一条最快的路线.解决所有点对之间最快路问题的关键是产生有效解的等价集合.运用动态点对最短路的
【机 构】
：
南京航空航天大学经济管理学院,南京大学工程管理学院
论文部分内容阅读
所有点对之间最快路问题就是要在所有点对<vs,vt>之间传送数据δs,t,并找出一条最快的路线.解决所有点对之间最快路问题的关键是产生有效解的等价集合.运用动态点对最短路的算法,本文首先设计了一个时间复杂性为O(mn2)的产生有效解等价集合的算法,然后研究了静态点对之间最快路问题和动态点对之间最快路问题,其算法的时间复杂性分别为O(mn2)和O(m2n2).最后本文研究了求和对最小的路问题,证明该问题可以在O(mn2)时间内解决.
其他文献
二分图的特征值在量子化学中有意义,因此研究其图论性质和其特征值间的关系是有背景的.设Pd+1(「d+2/2」,n-d-1),Pd+1(「d+4/2」,n-d-1)分别为路Pd+1的第「d+2/2」和第「d+4/
<正>0 Introduction It is well known that there axe a great number of interesting results in Fourier analysis established by assuming monotonicity of coefficient
本文介绍了Visual C#中实现数据库与EXCEL表格相互转换的方法，即如何将数据库中的数据导出到EXCEL表格以及如何将EXCEL表格导入到数据库。
设f1和f2是复方程f″+Af=0的两个线性无关解,其中A是一个整函数,记E=f1f2.本文研究E的零点分布,建立E的零点充满圆的一些结果.
在[0,1]区间上研究带耗散项的浅水波方程由边界反馈引起的整体指数稳定性.在控制边界条件u(0)=ux(1)=uxx(0)=δuxxx(1)-εu(1)uxx(1)-ψ(u(1))=0之下,证明了解的H1整体指数稳
利用线性极值问题有解的必要条件,研究了从单位圆盘到自身的单叶调和映射的傅立叶系数,得到其确界估计.
摘要：我国开设信息管理与信息系统专业的高等院校中，普通地方院校占到了近七成，在认识信息管理与信息系统专业定位的基础上，分析普通地方高校进行专业教学所遇到的问题，结合所在院校多年的教学经验，提出了一个信息管理与信息系统专业的本科课程教学体系。 关键词：信息管理与信息系统专业；地方高校；本科课程体系 中图分类号：G642文献标识码：A文章编号：1009-3044(2008)33-1429-02