当前位置: 首页 > news >正文

《庆余年算法番外篇》:范闲通过最短路径算法在阻止黑骑截杀林相

剧情背景

在《庆余年 2》22集中,林相跟大宝交代完为人处世的人生哲理之后,就要跟大宝告别了
在这里插入图片描述

在《庆余年 2》23集中,林相在告老还乡的路上与婉儿和大宝告别后在这里插入图片描述
范闲也在与婉儿的对话中知道黑骑调动是绝密,并把最近一次告老还乡梅执礼被马匪截杀与黑骑调动日期关联在一起,范闲知道了老皇帝要杀林相消息,所以范闲必须尽快找到一条最短路径在黑骑到之前去营救林相。这时候范闲在另外一个世界带来的记忆突然奔袭而来,马上想到用于地图导航GPS的Dijkstra算法,得找到路程最短的路径赶在黑骑到达前才能拯救林相,而在此之前他早就把庆国地形和路径都让人探究清楚了。知道黑骑所在位置到林相的位置大概需要75分钟。

现状输入描述

  • 起点A:范闲目前所在的位置。
  • 中点B:林相目前所在的位置。
  • 节点集:A和B之间的多个节点路口CDEGF(例如路上的交叉点、村庄等)。
  • 路程:连接这些节点的道路,每条道路有对应的行驶时间。

相关文章:

  • 数据结构——二叉树的实现
  • 学习笔记——交通安全分析02
  • C++Qt操作Lotus Domino数据库 Lotus Domino C++连接Lotus Domino C++快速开发Lotus Domino
  • 力扣:104. 二叉树的最大深度
  • GPT-4你了解多少呢
  • 前端开发工程师——AngularJS
  • Three.js 入门介绍与环境搭建
  • 长方形边框 上方中间有缺口 css
  • microk8s 报错tls: failed to verify certificate: x509:
  • 全文最详细的生产管理完整方案!那些让人头疼的生产管理难题及解决方法!
  • 基于匹配追踪和最大重叠离散小波变换的ECG心电信号R波检测(MATLAB 2018a)
  • 当HR问你是否单身时,该怎么回答?
  • 【MySQL精通之路】SQL优化(1)-查询优化(1)-WHERE子句
  • vue3插槽solt 使用
  • 第十四届蓝桥杯c++研究生组
  • 香橙派AIpro初体验
  • 【深度学习】Transformer梳理
  • 网络原理-------TCP协议
  • Android环境下Mesa初始化流程重学习之eglInitialize
  • excel 点击单元格的内容 跳转到其他sheet设置
  • 央行副行长:我们在研究丰富政策工具箱,将适时推出增量政策
  • 深一度|“凑合过”的利物浦,英超第二冠只求性价比
  • “天链”继续上新!长三乙火箭成功发射天链二号05星
  • 中日友好医院通报“医师肖某被举报”:基本属实,开除党籍并解聘
  • 杭州打造商业航天全产业链,请看《浪尖周报》第22期
  • 李在明当选韩国共同民主党总统候选人