最短路径问题
文章平均质量分 88
haha294182852
这个作者很懒,什么都没留下…
展开
-
多源最短路径问题
Problem Description TonyY是一个喜欢到处浪的男人,他的梦想是带着兰兰姐姐浪遍天朝的各个角落,不过在此之前,他需要做好规划。 现在他的手上有一份天朝地图,上面有n个城市,m条交通路径,每条交通路径都是单行道。他已经预先规划好了一些点作为旅游的起点和终点,他想选择其中一个起点和一个终点,并找出从起点到终点的一条路线亲身体验浪的过程。但是他时间有限,所以想选择耗时最小的,你原创 2017-08-21 16:14:51 · 1325 阅读 · 0 评论 -
单源最短路径问题(带权图)
一、问题 带权有向图G(E,V), 找出从给定源顶点s到其它顶点v的权最小路径。 “最短路径” = 最小权 二、问题求解: 求1到5的最短路径值? 【代码实现】: 写个代码模板,日后抄 #include using namespace std; #define MAX 9999999 #define LEN 210原创 2017-08-21 15:50:53 · 1638 阅读 · 0 评论