这篇博客详细介绍了2023年华为OD机试的一道题目，涉及最小传递延迟问题。通过有向无环图（DAG）描述网络节点间的延迟，利用图论中的最短路算法解决。博客提供了JavaScript代码实现，解释了思路并给出了示例。
华为Od必看博客
- 华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单
- 华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典
- 华为OD机试 全流程解析+经验分享,题型分享,防作弊指南
- 华为od机试，独家整理 已参加机试人员的实战技巧
本期题解： 最小传递延迟
题目
通讯网络中有N个网络节点
用1 ~ N进行标识
网络通过一个有向无环图进行表示
其中图的边的值，表示节点之间的消息传递延迟
现给定相连节点之间的延时列表times[i]={u,v,w}
其中u
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
