以C语言为工具,介绍了单源最短路径算法的具体实现过程中所涉及到的方法和思想;实现了该算法可视化的演示功能,直观明了;同时对该算法作了详尽的说明。在这个问题中,给出有向图G,它的每条边都有一个非负的长度(权值) c[i ][ j ],路径的长度即为此路径所经过的边的长度之和。对于给定的源顶点s,需找出从它到图中其他任意顶点(称为目的)的最短路径。利用 Dijkstra发明的贪婪算法可以解决最短路径问题,它通过分步方法求出最短路径。每一步产生一个到达新的目的顶点的最短路径。下一步所能达到的目的顶点通过如下贪婪准则选取:在还未产生最短路径的顶点中,选择路径长度最短的目的顶点。也就是说, Dijkstra的方法按路径长度顺序产生最短路径。 |
- 上一篇:论我国电子商务发展趋势
- 下一篇:[计算机数据库] 类似word的文本编辑器的设计
查看评论
已有0位网友发表了看法