- 博客(16)
- 资源 (1)
- 收藏
- 关注
原创 Dijkstra算法
1. 定义单源点的最短路径问题:给定带权有向图G和源点v,求从v到G中其余各个顶点的最短路径。如何去求得这些最短路径,Dijkstra算法提出了一种按路径长度递增的次序产生最短路径的方案。而对于求解图G中每一对顶点之间的最短路径,其解决方案是重复执行Dijkstra算法n次,这样便可以求解且时间复杂度为O(n^3)。本文仅讨论单源点最短路径问题。2. 应用我这个人比较实用主义,一个
2015-03-26 03:20:45 607
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人