- 博客(1)
- 收藏
- 关注
原创 最短路径算法 Dijkstra算法与Floyd算法(C++实现)
最短路径算法 Dijkstra算法与Floyd算法(C++实现) Dijkstra算法又称为单源最短路径,所谓单源是在一个有向图中,从一个顶点出发,求该顶点至所有可到达顶点的最短路径问题。 Floyd算法是解决任意两点间的最短路径的一种算法,可以正确处理有向图或有向图或负权(但不可存在负权回路)的最短路径问题,同时也被用于计算有向图的传递闭包。 如图,求源点1到各顶点的最短路径: 以下...
2018-09-09 21:44:20 11433 5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人