该专栏为热销专栏榜 第12名
博客介绍了如何解决华为OD机试中的一道题目，涉及从源节点1到目的节点5的最小传输时延计算。通过深度优先搜索（DFS）算法，结合Java代码实现，解析了输入输出描述、解题思路，并给出了样例测试，以确定最小时延路径。
一、题目描述
某通信网络中有N个网络节点，用1到N进行标识。
网络通过一个有向无环图表示，其中图的边的值表示结点之间的消息传递时延。
现给定相连节点之间的时延列表times[i] = {u,v,w}，u表示源节点，v表示目的节点，w表示u和v之间的消息传递时延。
请计算给定源节点到目的节点的最小传输时延，如果目的节点不可达，返回-1。
二、输入描述
第一行输入两个正整数，表示网络节点的个数N，M，用空格分割；
下面的M行表示两个节点之间的时延列表{u,v,w}；
最后一行输入两个正整数，u表示源节点，v表示目的节点；
三、输出描述
输出一个整数，表示源节点到目的节点的最小时延。
四、测试用例
测试用例1：
1、输入
3 3
1 2 4
2 3 5
1 3 10
1 3
2、输出
9
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
