期刊文献+

基于佛洛依德算法的各院校间最短路径问题的求解 被引量:5

下载PDF
导出
摘要 利用弗洛伊德算法通过邻接矩阵D和路径矩阵P,文中不仅计算出了最短路径,还找出了该最短路径下所经过的结点,从而为应用系统的开发与设计提供理论依据和实现技术。
出处 《甘肃科技纵横》 2010年第5期28-29,共2页 Scientific & Technical Information of Gansu
  • 相关文献

参考文献6

二级参考文献18

  • 1王明中,谢剑英,陈应麟.一种新的Kth最短路径搜索算法[J].计算机工程与应用,2004,40(30):49-50. 被引量:11
  • 2杨元法,庄明.网络中最短距离的递归算法[J].计算机工程,2005,31(13):93-95. 被引量:4
  • 3司连法,王文静.快速Dijkstra最短路径优化算法的实现[J].测绘通报,2005(8):15-18. 被引量:30
  • 4Mokhtar A, Azizogou M. Adaptive wavelength routing in all -optical networks [J]. IEEE/ACM Trans. on Networking, 1998,6(2) : 197 - 206.
  • 5Alanyali M, Ayanoglu E. Provisioning algorithms for WDM optical networks [J]. IEEE/ACM Trans. on Networking, 1999,7(5) :767 - 778.
  • 6Aho A V, Hopcroft J E and Ullman J D. The Design and analysis of computer algorithms[M]. Addison Wesley, Reading, Massachusetts, 1974, 124-147.
  • 7Booth K S and Lueker G S. Testing for the consecutive ones property, interval graphs, and graph planarity using PQ tree algorithms[J]. Journal of Computer and System Sciences, 1976,13:335-379.
  • 8Golumhie M C. Algorithmic graph theory and perfect graphs[M]. Academic Press, New York, 1980.
  • 9Gupta U I, Lee D T and Leung J Y T. Efficient algorithms for interval graphs and circular arc graphs[M]. Networks, 1982,12:459-467.
  • 10Tarjan R E. A class of algorithms which require nonlinear time to maintain disjoint sets[J]. Journal of Computer and System Sciences, 1979,18(2) :110-127.

共引文献539

同被引文献23

引证文献5

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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