【摘 要】
：
最短路径问题是图论研究中的一个经典算法问题,Dijkstra算法和Floyd算法是解决任意两点间最短路径的常用办法。从局部最优到整体最优的思想出发,得出求解最短路径的一个新方
【机 构】
：
沈阳建筑大学理学院; 沈阳建筑大学信息学院;
论文部分内容阅读
最短路径问题是图论研究中的一个经典算法问题,Dijkstra算法和Floyd算法是解决任意两点间最短路径的常用办法。从局部最优到整体最优的思想出发,得出求解最短路径的一个新方法,即两点间的最短路径是途经当前最短路径集的复合路径和直达路径的最短者,然后以此方法给出求解任意两点间最短路径的一个新算法,最后简述新算法在针对特定问题时相对于经典算法的优势。
其他文献
无刷双馈电机在风力发电和交流调速领域具有广阔的应用前景。转子是无刷双馈电机进行磁场调制的"极数转换器",转子结构的优良决定着该类型电机的推广应用,分析无刷双馈电机的
课堂讨论冷场的原因既有教师存在的问题,又有学生存在的问题,还有师生关系存在的问题。为此,教师必须采取相应的对策以避免和应对课堂讨论的冷场。
那句被反复征用为"巴黎文化名片"的点题之笔:"假如你有幸年轻时在巴黎生活过,那么你此后的一生中无论去到哪里她都与你同在,因为巴黎是一席流动的盛宴。"这句话的商业价值经
日本在科学技术创新领域取得了令世界瞩目的成果,借鉴日本成功经验有利于我国适应驱动创新的科技人才的发展。适应驱动创新的科技人才应当具备独创思维意识、一定程度的领域
三十年改革开放实践表明,中国特色社会主义理论来源于改革开放实践又作用于改革开放实践,二者相互作用,共同前进。把改革开放的实践经验加以总结、提炼和升华,构成了中国特色
随着环境问题的日益突出,人们的环保意识越来越强,对电磁环境保护的重视也逐步增加。文章概述了电磁辐射的含义,明确了高压输变电工程的电磁影响,并从多个方面来提出高压输变
汪机的人体营卫阴阳观可从以下几点理解:1阴阳有时指代的是营卫两者,卫气属阳,营气属阴,朱丹溪"阳常有余,阴常不足"中的阴阳指的正是营卫;2营气、卫气同属一气,两者相对而言
加拿大高等教育国际化的发展,证实了教育民间组织在高等教育国际化发展中的角色价值与推动作用。在我国高等教育国际化的进程中,应借鉴加拿大等发达国家高等教育的发展经验,
现代经济发展中,文化创意产业日益受到重视并成为经济文化发展的新增长点。在文化创意产业的宏观政策背景下,江苏民间工艺美术的现代发展需要把握时机,从文化和产业两个方面
<正>南非某大学的一个研究小组在生物医学工程领域取得了重大突破,研究人员设计了一种将人脑实时连接到互联网的方式,它被称为"智能互联网"(Brainternet)项目,其实质上是将大