![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
sduthao
这个作者很懒,什么都没留下…
展开
-
Wormholes(最短路)
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 52936 Accepted: 19732 Description While exploring his many farms, Farmer John has discovered a nu原创 2017-08-02 14:46:39 · 191 阅读 · 0 评论 -
Invitation Cards(两次spfa)
题目大意:给出n个点和n条有向边,求所有点到源点1的来回最短路之和(保证每个点都可以往返源点1) Invitation Cards Time Limit: 8000MS Memory Limit: 262144K Total Submissions: 28402 Accepted: 9464 Description In t原创 2017-08-03 09:00:11 · 254 阅读 · 0 评论 -
最短路(Dijkstra算法)
#include using namespace std; int main() { int maps[10][10], dis[10], book[10], i, j, n, m, t1, t2, t3, u, v, mins; int inf = INT_MAX; scanf("%d %d", &n, &m); for(i = 1; i <= n; i++原创 2017-07-27 10:39:17 · 426 阅读 · 0 评论 -
C--最短路(Bellman-Ford算法)
C--最短路 Time Limit: 7000MS Memory Limit: 65536KB Problem Description 给出一个带权无向图,包含n个点,m条边。求出s,e的最短路。保证最短路存在。 Input 多组输入。 对于每组数据。 第一行输入n,m(1 接下来m行,每行三个整数,u,v,w,表示u,v之间有一条权值为w(w >= 0)的边。 最后原创 2017-07-27 20:43:06 · 549 阅读 · 0 评论 -
数据结构实验之图论七:驴友计划(Dijkstra)
数据结构实验之图论七:驴友计划 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况,现在请你编写一个程序,找出一条出发地到目的地之间的最短路径,如果有多条路径最短,则输出过路费最少的一条路径。 Inp原创 2017-07-28 09:58:05 · 499 阅读 · 0 评论