最短路径算法—Dijkstra(迪杰斯特拉)算法分析与实现(C/C++)
接上一篇：最短路径算法—Bellman-Ford(贝尔曼-福特)算法分析与实现(C/C++)
Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。
Dijkstra算法是很有
http://www.cyqdata.cn/cnblogs/article-detail-4604
最短路径算法—Bellman-Ford(贝尔曼-福特)算法分析与实现(C/C++)
相关文章：
1.Dijkstra算法：
http://www.wutianqi.com/?p=1890
2.Floyd算法：
http://www.wutianqi.com/?p=1903
Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。这时候，就需要使用其他的算法来求解最短路径，Be
http://www.cyqdata.cn/cnblogs/article-detail-4267