L3-007 天梯地图（Dijkstra(两边权+一边权一点权)）

已于 2022-03-16 22:34:13 修改
阅读量437 收藏
点赞数
分类专栏： # 数据结构 文章标签： 算法 c++ 图论
于 2022-03-16 21:51:31 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45921756/article/details/123536980
版权
  • 题目链接：L3-007 天梯地图
  • 考查知识：Dijkstra(两边权+一边权一点权)
  • 题意描述：
    • 给定n个地点和m条道路，按以下要求任意给定两点间距离。
    • 如果最快到达路线不唯一，则输出几条最快路线中最短的那条，题目保证这条路线是唯一的。
    • 而如果最短距离的路线不唯一，则输出途径节点数最少的那条，题目保证这条路线是唯一的。
  • 思路简析：根据题意两遍dijkstra，第一遍是第一标尺时间（边权），第二标尺距离（边权）；第二遍第一标尺距离（边权），第二标尺点数（点权）；然后比较两个路径序列即可
    • 需要注意的是第一遍dijkstra的第二标尺的选择是 e [ u ] [ j ]
了解本专栏 订阅专栏 解锁全文 超级会员免费看
勿忘勿失
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
(leetcode学习)50. Pow(x, n)
m0_54888411的博客
08-05 181
快速幂，第一次写的时候用 n%2==1，这样不能处理负数的问题。
5力扣：最长回文子串
m0_75015083的博客
08-02 244
从后到前遍历是为了让每一次遍历时所需用到的子串提前被计算过。
算法第十七天：leetcode242.有效的字母异位词
m0_75068978的博客
08-02 474
如下表所示，您可以直接复制下面网址进入力扣学习，在观看下面的内容之前您一定要先做一遍哦，以便让你印象更加深刻！
嵌入式初学-C语言-十五
MaBaB的博客
08-05 534
函数：实现一定功能的，独立的代码模块，我们的函数一定是先定义后使用使用函数的优势可以通过函数提供功能给别人使用，当然我们也可以使用别人提供的函数，减少代码量借助函数可以减少重复性代码。实现结构化（模块化）程序设计思想结构化程序设计思想：将大型的任务功能，划分为相互独立的小型的任务模块来设计3.函数是c语言程序的基本组成单元：C语言程序是由一个（必然是main函数）或多个函数组成。语法：返回类型 函数名(形参列表) -- 函数头 | 函数首部。
TypeScript 及算法准备
qq_25416827的博客
08-02 823
typescript复制代码function mergeSortedArrays(arr1: number[], arr2: number[]): number[] {typescript复制代码function flattenArray(arr: any[]): any[] {typescript复制代码function flattenArray(arr: any[]): any[] {typescript复制代码function flattenArray(arr: any[]): any[] {
差分专题的练习
wniuniu_的博客
08-05 133
神经，树状数组做多了一开始还想着用树状数组来查询差分数组，但是我们要进行所有元素的查询，直接过一遍就好啦。就好像这个题目，我们可以小试牛刀直接进行树状数组。
【算法系列】双指针
GOATLong的博客
08-05 463
常⻅的双指针有两种形式，⼀种是对撞指针，⼀种是左右指针。对撞指针：⼀般⽤于顺序结构中，也称左右指针。• 对撞指针从两端向中间移动。⼀个指针从最左端开始，另⼀个从最右端开始，然后逐渐往中间逼近。• 对撞指针的终⽌条件⼀般是两个指针相遇或者错开（也可能在循环内部找到结果直接跳出循环），也就是：◦ left == right （两个指针指向同⼀个位置）◦ left > right （两个指针错开）
代码随想录算法训练营day34：动态规划02：62.不同路径；63. 不同路径 II；343. 整数拆分；96.不同的二叉搜索树
weixin_65180740的博客
08-05 786
这里要看一下递推公式dp[i][j] = dp[i - 1][j] + dp[i][j - 1]，dp[i][j]都是从其上方和左方推导而来，那么从左到右一层一层遍历就可以了。那么很自然，dp[i][j] = dp[i - 1][j] + dp[i][j - 1]，因为dp[i][j]只有这两个方向过来。这样就可以保证推导dp[i][j]的时候，dp[i - 1][j] 和 dp[i][j - 1]一定是有数值的。表示从（0 ，0）出发，到(i, j) 有dp[i][j]条不同的路径。
Sentinel-1 Level 1数据处理的详细算法定义（五）
中遥科
08-02 203
Sentinel-1 Level 1数据处理的详细算法定义（五）：多普勒中心频率估计，SLC产品算法
DAY26
Drumk的博客
08-05 711
遍历数组挨个查找//定义一个数组//根据元素查找该元素在数组中第一次出现的索引System.out.println("该元素第一卒在数组中出现的索引是:"+index);//遍历数组，去查找i++);return i;return-1;//如果我们没有找到这个元素那么就返回-1。
[算法]二叉搜索树（BST）
最新发布
SUICIDEKILL的博客
08-05 542
二叉搜索树 （BST） 是一种特殊类型的二叉树，其中每个顶点最多可以有两个子项。此结构遵循BST 属性，规定给定顶点的左侧子树中的每个结点的值必须小于给定顶点的值，并且右侧子树中的每个结点的值必须大于给定顶点的值。
设施农业智能化新引擎:AutoML让复杂农业算法唾手可得
u010079117的博客
08-03 1102
本文将深入剖析AutoML的前沿理论和关键技术,并探索其在设施农业领域的应用实践,为我国农业现代化注入新动力。
分享一个简单线性dp
weixin_73550568的博客
08-05 110
我们可以o(n^2)，枚举每一个布告，然后从后往前枚举i前面的位置，然后状态转移。
763力扣：划分字母区间
m0_75015083的博客
08-02 245
记录每一个单词的最后位置（last数组）
【算法】双指针-OJ题详解1
m0_74195626的博客
08-03 582
移动零；复写零；快乐数；盛最多水的容器；有效三角形的个数；查找总价值为目标值的两个商品；三数之和；四数之和
浙大版《C语言程序设计（第3版）》题目集
qq_67330059的博客
08-05 162
习题4-3 求分数序列前N项和本题要求编写程序，计算序列 2/1+3/2+5/3+8/5+... 的前N项之和。注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。
算法板子：树形DP、树的DFS——树的重心
m0_67839004的博客
08-02 213
【代码】算法板子：树形DP、树的DFS——树的重心。
Codeforces Round 963 (Div. 2)（A~C题解）
2301_80475191的博客
08-05 340
思路：用一个map统计a，b，c，d的出现次数，然后在最后计算总分的时候只需要去看，当前选项的出现次数和n去最小值即可。
算法——两数相加
qq_44144232的博客
08-02 231
【代码】算法——两数相加。
bellman-ford算法和dijkstra
03-16
Bellman-Ford算法和Dijkstra算法都是图论中常用的单源最短路径算法，不过它们的实现思路有所不同。 Bellman-Ford算法可以处理带负权边的图，但是它的时间复杂度为O(VE)，其中V和E分别表示图中的顶点数和边数，因此...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值