- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 Dijkstra算法求解最短路径
Dijkstra算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。
2015-10-11 21:08:53 4463 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
Dijkstra算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。
2015-10-11 21:08:53 4463 1
TA创建的收藏夹 TA关注的收藏夹
TA关注的人