- 博客(1)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 最短路之单源最短路
在学习图论的过程中，最短论问题是比较常见且又具有代表性的一类问题。最短路是给定两个定点，在以这两个点作为起点和终点的路径中，边的权值和最小的路径。在实际生活中，最常见的最短路问题，就是在地图导航上应用。比如我们把权值作为距离，那么我们就可以求得A到B的最短路径。如果时间作为权值，那么我们就可以得到A到B的最短时间。1、Bellman-Ford算法 单源最短路问题就是将起点固
2015-12-23 10:41:05
4725
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人