期刊文献+

最优算法中的最短路问题讨论

the Most Short-Circuit Problem Discussion in the Superior Calculate Way
下载PDF
导出
摘要 最短路问题是网络理论中应用最广泛的问题之一,在生产实际中得到广泛的应用,通过研究最短路径的一般算法——Dijkstra算法,并对其进行改进,突破以往算法的局限性,具有广泛的应用前景。 The most short - circuit problem is in the network theories to apply one of the most extensive problems, getting an extensive application in the production physically, this text mainly studies the general cal- culate way - Dijkstra calculate way of the most short - circuit path, and as to it's carry on an improvement, break former calculate way to limit, have extensive applied foreground.
作者 郭锐
出处 《大庆师范学院学报》 2008年第2期75-78,共4页 Journal of Daqing Normal University
关键词 网络图 最短路问题 算法 network graph shortest - circuit problem algorithm
  • 相关文献

参考文献1

二级参考文献3

  • 1魏权龄 等.应用动态规划[M].北京:国防工业出版社,1987..
  • 2郭耀煌 等.运筹学原理与方法[M].成都:西南交大出版社,1992..
  • 3钱颂迪 甘应爱 等.运筹学[M].北京:清华大学出版社,2000.145-146.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部