牛客 小米校招 分布式集群消息传递最短路模板题
题目描述
有一个分布式服务集群,集群内含有 N 个服务节点,分别标记为 1 到 N。
给予一个列表 times,表示消息从两个节点间有向传递需要的时间。 times[i] = (s, d, t),其中 s 表示发出消息的源节点,d 表示接收到消息的目标节点, t 表示信息有向传递的时间。
现在 K 节点发送了一个信号,请问至少需要多少秒才能使所有的服务节点都收到该消息?如果消息不能传递给集群内全部节点,则返回-1。
输入描述:
第一行:列表 times。分布式服务集群的图,图的结构为二维数组。例如: [[
原创
2020-06-06 17:03:17 ·
496 阅读 ·
0 评论