本文详细解析了如何在华为在线开发者测评（OD）中解决最小传输时延问题，提供Java算法源码，并附带输入输出说明及解题思路。通过对有向无环图的处理，计算给定源节点到目的节点的最短时延路径。
✅创作者：陈书予
🎉个人主页：陈书予的个人主页
🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区
🌟专栏地址: Java华为OD机试真题（2022&2023)
1. 题目描述
某通信网络中有N个网络节点，用1到N进行标识。
网络通过一个有向无环图表示，其中图的边的值表示结点之间的消息传递时延。
现给定相连节点之间的时延列表times[i] = {u,v,w}，u表示源节点，v表示目的节点，w表示u和v之间的消息传递时延。
请计算给定源节点到目的节点的最小传输时延，如果目的节点不可达，返回-1。
2. 输入描述
第一行输入两
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
