| 新图的最短路径算法及其在网络中的应用 |
| 刘树林 尹玉妹 |
| 关键词:图论 最短路径算法 计算机网络路由算法 Dijkstra算法 Bellman-Ford算法 |
| 主要内容:图论是当代计算机网络重要的理论基础之一,它是计算机网络的抽象模型,是人们认识和把握计算机网络整体结构的有力手段。图论中的最短路径算法在计算机网络的路由、优化和架构设计等方面起到了举足轻重的作用,为当代庞大的Internet的实现奠定了理论基础。探究了图的最短路径算法及其在计算机网络中的应用。 |
| 《软件导刊》 2011,10(7).-51-53 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |