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

勿忘勿失

已于 2022-03-14 11:11:42 修改

阅读量580

点赞数

分类专栏： # 数据结构文章标签：图论动态规划

于 2022-03-14 09:51:10 首次发布

本文链接：https://blog.csdn.net/qq_45921756/article/details/123471655

版权

数据结构专栏收录该内容

106 篇文章 3 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

这是一篇关于使用Dijkstra算法求解旅游规划的文章，重点在于解决具有两边权重的最短路径问题，同时考虑路径长度和过路费。目标是找到起点s到终点t的最短且最经济的路径。

摘要由CSDN通过智能技术生成

                    
                    题目链接：7-9 旅游规划
考查知识：Dijkstra(两边权)
题意描述：给定n个城市，m条道路，起点s，终点t，每条边都有两个边权，路径长度，过路费；要找出一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。
具体代码#include<bits/stdc++.h>
using namespace std;
typedef long long ll