PTA 7-10 旅游规划（25 分）

最新推荐文章于 2022-09-06 21:57:58 发布
VIP文章 最新推荐文章于 2022-09-06 21:57:58 发布
阅读量6.8k 收藏 11
点赞数 2
分类专栏： PTA dijkstra算法 最短路径问题 图论 文章标签： PTA c++ dijkstra算法 最短路径问题 图论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xfreezero/article/details/78394092
版权
PTA 7-10 旅游规划（25 分）

有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。

输入格式:

输入说明：输入数据的第1行给出4个正整数N、M、

最低0.47元/天 解锁文章
XFreeZero
关注
  • 2
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
PTA7-20 打印九九口诀表
01-18
PTA7-20 打印九九口诀表
【PTA】旅游规划 (25 分)
fftx_00的博客
08-15 1596
//有权图的单源最短路径：Dijkstra的变形 #include <iostream> #define MAXN 520 #define INFINITY 65535 using namespace std; int G[MAXN][MAXN];int P[MAXN][MAXN]; int N,M,S,D; void CreateG(){ cin>>N>>M>>S>>D; for(int i=0;i<N;...
7-7 最短路径 旅游规划 (25 分)
GitHub：https://github.com/myp020301
07-31 547
7-7 最短路径 旅游规划 (25 分) 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编号；D是目的地的城市编号。随后的M行中，每行给出一条高速公路的信息，分别是
英文单词排序 （25 分）PTA
10-21
实验11-1-1 英文单词排序 （25 分） 本题要求编写程序，输入若干英文单词，对这些单词按长度从小到大排序后输出。如果长度相同，按照输入的顺序不变。 输入格式： 输入为若干英文单词，每行一个，以#作为输入结束标志。其中英文单词总数不超过20个，英文单词为长度小于10的仅由小写英文字母组成的字符串。 输出格式： 输出为排序后的结果，每个单词后面都额外输出一个空格。 输入样例： blue red yellow green purple # 输出样例： red blue green yellow purple
PTA 6-13 函数实现字符串逆序
11-19
PTA 6-13 函数实现字符串逆序
PTA 7-16 旅游派车
peng_papa的博客
09-06 2108
（3+2）专科段C语言程序设计专项练习
5-9 旅游规划 (25分)
master-dragon的专栏
10-03 3521
5-9 旅游规划   (25分) 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0
PTA 5-9 旅游规划 (25) - 图 - 单源最短路 - Dijkstra
weixin_30594001的博客
11-17 2182
题目：http://pta.patest.cn/pta/test/15/exam/4/question/717 PTA - 数据结构与算法题目集（中文） - 5-9 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: ...
PTA 7-10（图） 旅游规划（25 分） 25分代码
床前明月光
10-04 4178
最短路问题 更新最短路径的时候考虑最小花费 （注：博客作为交流使用，切勿抄袭应付作业） #include using namespace std; const int maxn = 500+7, INF = 0x7f7f7f7f; int n, m, fir, en; int u, v, l, h, cnt; int head[maxn], d[maxn], d1[maxn], v
06-图5. 旅游规划（25）.zip
06-19
06-图5. 旅游规划（25）.zip http://blog.csdn.net/xkzju2010/article/details/46518987
PTA 7-2 求任意整数各个数字之和
08-25
两种方法
PTA 7-34 通讯录的录入与显示
最新发布
12-25
PTA 7-34 通讯录的录入与显示
PTA 旅游规划(邻接矩阵) 思路分析及代码解析
thexiaosi的博客
01-13 2031
单源有权无向图最短路问题，使用Dijkstra算法进行求解
PTA刷题记录
None
04-21 2602
PTA刷题记录 仓库地址: https://github.com/Haorical/Code/tree/master/PTA/GPLT 两周之内刷完GPLT L2和L3的题，持续更新，包括AK代码，坑点，和少量评论 用一周刷完了l2的40道题 刷题笔记 dj vis数组置为真 链表判空不用数量，判断结尾 注意数据类型比较，段错误可能int double比较/无限循环/数组给小了 指针定义时赋空 镜像树left right互换就行 union()时间过长 建议不用 bfs入队判空 并查集有时不
PTA 旅游规划（25 分）(图论， dijstra 变形）
Coding
03-07 1507
7-9 旅游规划（25 分）有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数...
PTA 7-10 旅游规划
hao_zong_yin的博客
10-25 871
有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 #include #include #include #include #include using namespace std; typedef pair P; cons
PTA 07-图6 旅游规划 (25 分)
Yonggie的博客
05-17 789
这道题我用dijstra算法，对这个算法稍微做改进就可以。可以说非常经典了！ 算法的思想我不必详述，毕竟大家在学习《数据结构》的时候都已经非常了解了。 读我的代码要注意的细节： 1.我储存图的时候节点编号从1开始。 2.邻接矩阵储存的图。 3.初始化时把每个节点初始化成最远距离。 #include <iostream> #include <algorit...
pta7-2 判断回文 (10 分)
06-28
题目描述： 给定一个长度不超过100的字符串，判断它是否是回文。 输入格式： 一个字符串，长度不超过100。 输出格式： ...如果是回文，输出“YES”，否则输出“NO”。...回文字符串的特点是正着读和倒着读都一样，因此...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值