【摘 要】
：
<正> 1. 引言最短路径问题是一经典问题。Dijskstra[1]曾经给出一了"the singleproblem"的算法,执行时间为O(n~2)。Floyd[1]给出一个"the pairs ofpoints"的算法,执行时间O(n
论文部分内容阅读
<正> 1. 引言最短路径问题是一经典问题。Dijskstra[1]曾经给出一了"the singleproblem"的算法,执行时间为O(n~2)。Floyd[1]给出一个"the pairs ofpoints"的算法,执行时间O(n~3)。对于单源问题,我们可以证明Dijkstra的算法在判定树模型上是最优的。对于每对节
其他文献
本文主要研究陶瓷管尺寸自动检测分选系统。该系统将根据企业的实际需求,实现陶瓷管零件长度、两端内径的多参数、高精度和高效率测量,并根据测量结果对陶瓷管合格与否进行分
逄本《鬻子》的真伪与归属,是《汉志》小说家著作研究中不可回避的一个课题。学者所论,颇有分歧。本文在爬梳整理前人有关论述的基础上重加考辨,认为逄本《鬻子》既非后世伪
本文在阐述中小企业客户关系管理重要性和分析其现状问题的基础上,分别从成本控制、风险控制和过程控制三方面提出了中小企业客户关系管理的实施策略。
天然气和二氧化碳通过重整反应转化为合成气,再经费托反应再进一步转化为各种重要化学品,不仅可以达到天然气高效利用的目的,还可有效减少温室气体排放。但传统重整反应中的
吸烟已成为世界人群过早死亡的主要因素之一。据世界卫生组织(WHO)估计,烟草使用每年要夺取500万人的生命;如果这一趋势得不到有效遏制,到2030年,每年死于烟草使用的人数将增
近年末,随着经济的发展,人民持有的财富日益增多,巨灾风险对我国的影响逐渐加深。而现有的巨灾应对主要依赖政府的财政救济和社会公益捐赠,这对灾区灾民的经济补偿只是低层次
小学语文教师尤其是普通教师较难进入课程与教学论的理论研究视野。薛瑞萍作为一名以教育写作赢得独特专业成长机会的普通教师,其六年间出版的六本教学手记,值得用文本分析的
制备了一种针对酸性压裂液体系的高温延缓型有机锆交联剂ZOC-1,考察了合成工艺中不同因素对ZOC-1性能的影响,确定了ZOC-1的最佳合成工艺:氧氯化锆5%,配体20%,水、甘油质量比0
作为精神文明建设之一的艺术教育已越来越被人们所重视。学习舞蹈可以培养学生的良好气质,促进学生的身心健康,学生对舞蹈也都十分感兴趣。《学校艺术教育工作条例》也明确规
激振技术是通过激振器产生激振力作用在被激物上,使其产生一定形式和大小的振动。作为学术科研和工程应用中不可或缺的基础技术,激振技术水平的高低将直接影响学术科研实验结