前言
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。
如果您在准备华为的面试,期间有想了解的可以私信我,我会尽可能帮您解答,也可以给您一些建议!
本文解法非最优解(即非性能最优),不能保证通过率。
详解见《【华为机试真题详解】最小传输时延》
题目描述
有 n 个网络节点,标记为 1 到 n。
给你一个列表 times,表示信号经过 有向 边的传递时间。
times[i] = (ui, vi, wi),其中 ui 是源节点,vi 是目标节点, wi 是一个信号从源节点传递到目标节点的时间。
计算最小时延
输入描述:
第一行第一个数字表示节点个数N,第二个表示时延数组的长度M
接下来M个时延列表u v w
最后一行源节点和目的节点
输出描述:
输出最小时延