《庆余年算法番外篇》:范闲通过最短路径算法在阻止黑骑截杀林相
剧情背景
在《庆余年 2》22集中,林相跟大宝交代完为人处世的人生哲理之后,就要跟大宝告别了
在《庆余年 2》23集中,林相在告老还乡的路上与婉儿和大宝告别后
范闲也在与婉儿的对话中知道黑骑调动是绝密,并把最近一次告老还乡梅执礼被马匪截杀与黑骑调动日期关联在一起,范闲知道了老皇帝要杀林相消息,所以范闲必须尽快找到一条最短路径在黑骑到之前去营救林相。这时候范闲在另外一个世界带来的记忆突然奔袭而来,马上想到用于地图导航GPS的Dijkstra算法,得找到路程最短的路径赶在黑骑到达前才能拯救林相,而在此之前他早就把庆国地形和路径都让人探究清楚了。知道黑骑所在位置到林相的位置大概需要75分钟。
现状输入描述
- 起点A:范闲目前所在的位置。
- 中点B:林相目前所在的位置。
- 节点集:A和B之间的多个节点路口CDEGF(例如路上的交叉点、村庄等)。
- 路程:连接这些节点的道路,每条道路有对应的行驶时间。