| 
  中国学术期刊网络出版总库
  关闭
任意两点间最短路径的新算法研究  
   推荐 CAJ下载 PDF下载
【下载频次】 ★★★★★
【作者】 孙平; 李征宇; 王凤英; 韩子扬;
【作者单位】 沈阳建筑大学理学院; 沈阳建筑大学信息学院;
【文献出处】 硅谷 , Silicon Valley, 编辑部邮箱 2012年 19期  
期刊荣誉：CJFD收录刊
【中文关键词】 最短路径; Dijkstra算法; Floyd算法;
【摘要】 最短路径问题是图论研究中的一个经典算法问题,Dijkstra算法和Floyd算法是解决任意两点间最短路径的常用办法。从局部最优到整体最优的思想出发,得出求解最短路径的一个新方法,即两点间的最短路径是途经当前最短路径集的复合路径和直达路径的最短者,然后以此方法给出求解任意两点间最短路径的一个新算法,最后简述新算法在针对特定问题时相对于经典算法的优势。
【更新日期】 2012-12-18
【分类号】 TP301.6
【正文快照】 0引言最短路径问题是图论研究中的一个经典算法问题,旨在寻找图中两结点之间的最短路径。在实际应用中有着重要意义,特别是针对优选问题诸如最小成本计算、位址选择模型、节点连通性等都和图论中的最短路径问题等价,在方法论上它们有着很大程度的相似性与一致性。在求解网络图?

xxx
【读者推荐文章】中国期刊全文数据库
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献，从上层导航可以浏览更多相关领域的文献。

工业技术
　 自动化技术、计算机技术
　　 计算技术、计算机技术
　　　 一般性问题
　　　　 理论、方法
　　　　　 算法理论
  
 
  CNKI系列数据库编辑出版及版权所有：中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有：清华同方知网(北京)技术有限公司
其它数据库版权所有：各数据库编辑出版单位（见各库版权信息）
京ICP证040431号    互联网出版许可证 新出网证（京）字008号