江苏省交通运输厅门户网站建设管理办法,建设小游戏网站空间类型选择,百度的推广方式有哪些,网站开发分销系统剧情背景
在《庆余年 2》22集中#xff0c;林相跟大宝交代完为人处世的人生哲理之后#xff0c;就要跟大宝告别了
在《庆余年 2》23集中#xff0c;林相在告老还乡的路上与婉儿和大宝告别后 范闲也在与婉儿的对话中知道黑骑调动是绝密#xff0c;并把最近一次告老还乡梅…剧情背景
在《庆余年 2》22集中林相跟大宝交代完为人处世的人生哲理之后就要跟大宝告别了
在《庆余年 2》23集中林相在告老还乡的路上与婉儿和大宝告别后 范闲也在与婉儿的对话中知道黑骑调动是绝密并把最近一次告老还乡梅执礼被马匪截杀与黑骑调动日期关联在一起范闲知道了老皇帝要杀林相消息所以范闲必须尽快找到一条最短路径在黑骑到之前去营救林相。这时候范闲在另外一个世界带来的记忆突然奔袭而来马上想到用于地图导航GPS的Dijkstra算法得找到路程最短的路径赶在黑骑到达前才能拯救林相而在此之前他早就把庆国地形和路径都让人探究清楚了。知道黑骑所在位置到林相的位置大概需要75分钟。
现状输入描述
起点A范闲目前所在的位置。中点B林相目前所在的位置。节点集A和B之间的多个节点路口CDEGF例如路上的交叉点、村庄等。路程连接这些节点的道路每条道路有对应的行驶时间。 使用Dijkstra算法求解最短路径
实现原理 Dijkstra 算法从指定的节点源节点出发寻找它与图中所有其它节点之间的最短路径。Dijkstra 算法会记录当前已知的最短路径并在寻找到更短的路径时更新。一旦找到源节点与其他节点之间的最短路径那个节点会被标记为“已访问”并添加到路径中。重复寻找过程直到图中所有节点都已经添加到路径中。这样就可以得到从源节点出发访问所有其他节点的最短路径方案。 以下是详细的步骤和计算过程
步骤 1: 初始化
起点A到所有其他节点的初始距离设为无穷大除了起点本身其距离为0。使用优先队列初始化从起点A开始。
距离:
A: 0
C: ∞
D: ∞
E: ∞
F: ∞
G: ∞
B: ∞优先队列:
[(0, A)]步骤 2: 处理节点A
从A出发可以到C和D更新距离。
步骤 3: 处理节点C
从C出发可以到E更新距离。
步骤 4: 处理节点D
从D出发可以到E但已有更短路径 C - E不更新。
距离:
A: 0
C: 15
D: 20
E: 25
F: ∞
G: ∞
B: ∞优先队列:
[(25, E)]步骤 5: 处理节点E
从E出发可以到F和G更新距离。
步骤 6: 处理节点F
从F出发可以到B更新距离。
距离:
A: 0
C: 15
D: 20
E: 25
F: 43
G: 45
B: 88优先队列:
[(45, G), (88, B)]步骤 7: 处理节点G
从G出发可以到B更新距离。
结果
通过Dijkstra算法计算范闲从A到B的最短路径是A - C - E - G - B总时间为
A - C15分钟C - E10分钟E - G20分钟G - B25分钟总时间15 10 20 25 70分钟 (黑骑到林相需要75分钟) 这时候选择A - C - E - G - B 因为没有导航刚刚手动计算已经花了两分钟了情况紧急叫来王启年马上赶路 王启年说范闲我们两个打不过黑骑但是范闲说情况紧急没法给你找兵马要去拼一把跟打工人不给资源不给权利但是还要让你做出业绩一样、跟研究生不给钱不给署名还要写出论文一样 这里可以看出王启年作为一个优秀员工肯定每年拿E这表情比老板还急
从这里可以看出来王启年业务能力也是一流跑的比骑马快 按预期时间总算到了开始正面刚黑骑 王启年虽然辛苦但是范闲作为老板还是能抗事马上承担责任确保拿到结果取得业绩有超强的领导力是一个好老板
参考代码
import heapqdef dijkstra(graph, start):queue [(0, start)]distances {node: float(inf) for node in graph}distances[start] 0while queue:current_distance, current_node heapq.heappop(queue)if current_distance distances[current_node]:continuefor neighbor, weight in graph[current_node].items():distance current_distance weightif distance distances[neighbor]:distances[neighbor] distanceheapq.heappush(queue, (distance, neighbor))return distances# 图的邻接表表示
graph {A: {C: 15, D: 20},C: {A: 15, E: 10},D: {A: 20, E: 15},E: {C: 10, D: 15, F: 18, G: 20},F: {E: 18, B: 45},G: {E: 20, B: 25},B: {F: 45, G: 25}
}# 计算从起点A到各节点的最短路径
start A
distances dijkstra(graph, start)
print(f从{start}到各节点的最短路径: {distances})写到最后
希望文章能让大家放松的同时有知识进入到脑子里 这里作者祝大家
高考\期末考的同学们笔尖跃动光辉梦心中理想定成真毕业生们才华扬帆乘风起壮志凌云展未来正在工作不畏艰难勇向前努力奋斗创佳绩老板领导们睿智领导拓新路胸怀广阔业绩殊
