7-9 旅游规划（Dijkstra(两边权)）

已于 2022-03-14 11:11:42 修改
阅读量540 收藏 2
点赞数
分类专栏： # 数据结构 文章标签： 图论 动态规划
于 2022-03-14 09:51:10 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45921756/article/details/123471655
版权
  • 题目链接：7-9 旅游规划
  • 考查知识：Dijkstra(两边权)
  • 题意描述：给定n个城市，m条道路，起点s，终点t，每条边都有两个边权，路径长度，过路费；要找出一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。
  • 具体代码
    #include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=5e2
了解本专栏 订阅专栏 解锁全文 超级会员免费看
勿忘勿失
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
7-9 旅游规划 (25 分)
weixin_44720323的博客
11-04 517
7-9 旅游规划 (25 分) 原题链接：https://pintia.cn/problem-sets/15/problems/717 这道题目主要考察的就是Dijkstra算法。 只是在他的基础上有一点变形，原来只是有一个边权，但是现在有两个，一个是路径的长度，另一个是花费。 所以只需要把Dijkstra算法中更新路径长度的地方再加上关于花费的更新就行了。 代码： #include <io...
PTA 7-9 旅游规划 (25 分)
子夜的博客
10-21 246
求两点之间最短路径问题 Floyd算法 #include<bits/stdc++.h> using namespace std; const int maxn=5e2+5; const int inf=0x3f3f3f3f; typedef long long ll; int G[maxn][maxn]; int d[maxn][maxn]; int main() { ios::sync_with_stdio(false); cin.tie(0); int n,m,s,D
7-9 旅游规划
最新发布
m0_63942435的博客
07-30 129
有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。
TSP问题求解，简单易懂（动态规划法、分支限界法、回溯法）
qq_45764251的博客
07-09 3145
文章目录1.动态规划法2.分支限界法3.回溯法 **TSP问题：**旅行家要旅行n个城市,每个城市经历且仅经历一次然后回到出发城市，并要求所走的路程最短。 (∞  3  6  75  ∞  2  36  4  ∞  23  7  5  ∞)\begin{pmatrix}\
旅行
weixin_30675247的博客
10-17 101
【题目描述】 有N个城市，每个城市有一个机场，但是此机场的所有航班只飞往一个城市。每个城市有一个游览价值。 现询问，从第i个城市出发，游览价值之和最多为多少（一个城市只计算一次游览价值）。 【输入描述】 第一行输入一个正整数N； 第二行输入N个非负整数，表示每个城市的游览价值； 第三行输入N个正整数，表示第i个城市能够到达的城市。 【输出描述】 输出N行，每行包含一个非负整数，表示...
path-planning 路径规划dijkstra算法
04-20
path-planning 路径规划dijkstra算法
自动驾驶路径规划-Dijkstra算法.zip
03-30
Dijkstra算法详解，另外还包含了自动驾驶学习资料的获取： 涵盖感知，规划和控制，ADAS，传感器； 1. apollo相关的技术教程和文档； 2.adas（高级辅助驾驶）算法...7.规划控制相关的算法论文介绍 8. 控制理论及应用实践
matlab-最短路径算法Dijkstra.zip_dijkstra
09-22
通过Dijkstra算法，计算网络最短路径，给出路径距离及具体的路径
Prolog-Dijkstra-Algorithm:使用Dijkstra算法的Prolog出租车调度程序应用
05-23
Prolog-Dijkstra-Algorithm 使用Dijkstra算法的Prolog出租车调度程序应用程序。 该应用程序将尝试最佳调度出租车以接客。 这是通过使用Dijkstra的算法来找到最短路径来完成的，并为此提供了一种实现方法。 该...
04 图论模型-Dijkstra算法_dijkstra_dijkstra算法_图论_
09-29
图论算法，用于判断最小，最大花费，MATLAB程序复制粘贴直接用，建议收藏
牛客编程巅峰赛S2第11场 - 青铜&白银&黄金
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz
12-22 160
A：牛牛做水题 题意： 给定n，计算∑i=1ni∗[f[i]>=2]给定n，计算\sum_{i=1}^ni*[f[i]>=2]给定n，计算∑i=1n​i∗[f[i]>=2] 其中f[i]=i的因子和i其中f[i]=\frac {i的因子和}{i}其中f[i]=ii的因子和​ 数据范围：n<=1e3 解法： 暴力枚举因子计算因子和即可 code： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方
PTA 5-9 旅游规划 (25) - 图 - 单源最短路 - Dijkstra
weixin_30594001的博客
11-17 2189
题目：http://pta.patest.cn/pta/test/15/exam/4/question/717 PTA - 数据结构与算法题目集（中文） - 5-9 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: ...
pta 7-2 旅游规划(dijkstra 即有路的长度也有收费)
Are_you_ready的博客
09-19 1178
7-2 旅游规划 (25分) 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编号；D是目的地的城市编号。随后的M行中，每行给出一条高速公路的信息，分别是：城市1、城
5-9 旅游规划 (25分)
master-dragon的专栏
10-03 3523
5-9 旅游规划   (25分) 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0
【PTA】7-9 旅游规划（Dijkstra算法）
Skyed_blue的博客
07-17 719
7-9 旅游规划 (25 分) 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公...
7-9 旅游规划
弱爆了的雪饼的博客
12-30 645
有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编...
PAT : 数据结构与算法题目集（中文）7-9 旅游规划
Belous的博客
02-28 400
#include &lt;iostream&gt; #include &lt;cstring&gt; #include &lt;vector&gt; #include &lt;queue&gt; using namespace std; const int INF = 0x3F3F3F3F; struct ints { int Aim, length, cost; }; int getd...
7-9 旅游规划 （25 分）
姚军
02-11 801
单源最短路径 使用Dijkstra求解 #include&lt;cstdio&gt; #include&lt;algorithm&gt; using namespace std; int N,M,S,D; const int maxn=505; const int INF=1e9; int G[maxn][maxn]; int C[maxn][maxn]; int vis[maxn]={0}; i...
bellman-ford算法和dijkstra
03-16
Dijkstra算法只适用于无负权边的图，但是它可以处理带有负权值的无向图，时间复杂度为O(E+VlogV)，其中V和E分别表示图中的顶点数和边数。相较于Bellman-Ford算法，Dijkstra算法在实际应用中更加常用。Bellman-Ford...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值