本文介绍了华为在线开发者(OD)机试中的一道算法题——最小传递延迟。强调了理解而非机械背诵代码的重要性，并提供了题目描述、输入输出格式及示例。文章还详细阐述了编码思路，包括DAG的邻接表表示和深度优先搜索的实现，但指出此方法不适用于处理负权边的最短路径问题。最后，推荐了相关爬虫学习资源。
刷算法题之前必看
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。
华为 OD 清单查看地址：https://blog.csdn.net/hihell/category_12199283.html
华为OD详细说明：https://dream.blog.csdn.net/article/details/128980730
最小传递延迟
题目
通讯网络中有N个网络节点
用1 ~ N进行标识
网络通过一个有向无环图进行表示
其中图的边的值，表示节点之间的消息传递延迟
现给定相连节点之间的延时列表times[i]={u,v,w}
其中
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
