超级会员免费看
该博客介绍了华为在线测评（OD）中的一道真题，涉及网络结点间的广播问题。内容包括问题描述、输入输出格式、示例解释以及解题思路，特别强调了使用Dijkstra算法解决有向图单源最短路径问题。
【华为OD机试】-真题 !!点这里！！
【华为OD机试】真题考点分类 !!点这里 !!
■ 题目描述
某通信网络中有N个网络结点，用1到N进行标识。网络中的结点互联互通，且结点之间的消息传递有时延，相连结点的时延均为一个时间单位。
现给定网络结点的连接关系link[i]={u，v}，其中u和v表示网络结点。
当指定一个结点向其他结点进行广播，所有被广播结点收到消息后都会在原路径上回复一条响应消息，
请计算发送结点至少需要等待几个时间单位才能收到所有被广播结点的响应消息。
注：
N的取值范围为[1，100];
连接关系link的长度不超过3000，且1 <= u,v <= N;
网络中任意
订阅专栏 解锁全文
扫一扫
1424
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
