迪杰斯特拉堆优化
马角的逆袭
很菜的菜鸡
展开
-
PTA 7-7 旅游规划 双边权最短路 dij+堆优化
有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。输入格式:输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0~(N−1);M是高速公路的条数;S是出发地的城市编号;D是目的地的城市编号。随后的M行中,每行给出一条高速公路的信息,分别是:城市1、城市2、高速公路长度、收费额,中原创 2020-06-16 19:11:17 · 286 阅读 · 0 评论 -
牛客 小米校招 分布式集群消息传递最短路模板题
题目描述有一个分布式服务集群,集群内含有 N 个服务节点,分别标记为 1 到 N。给予一个列表 times,表示消息从两个节点间有向传递需要的时间。 times[i] = (s, d, t),其中 s 表示发出消息的源节点,d 表示接收到消息的目标节点, t 表示信息有向传递的时间。现在 K 节点发送了一个信号,请问至少需要多少秒才能使所有的服务节点都收到该消息?如果消息不能传递给集群内全部节点,则返回-1。输入描述:第一行:列表 times。分布式服务集群的图,图的结构为二维数组。例如: [[原创 2020-06-06 17:03:17 · 496 阅读 · 0 评论