某通信网络中有N个网络节点,用1到N进行标识。
网络通过一个有向无环图表示,其中图的边的值表示结点之间的消息传递时延。
现给定相连节点之间的时延列表times[i] = {
u,v,w},u表示源节点,v表示目的节点,w表示u和v之间的消息传递时延。
请计算给定源节点到目的节点的最小传输时延,如果目的节点不可达,返回-1。
二、输入描述
第一行输入两个正整数,表示网络节点的个数N,M,用空格分割;
下面的M行表示两个节点之间的时延列表{
u,v,w};
最后一行输入两个正整数,u表示源节点,v表示目的节点;
三、输出描述
输出一个整数,表示源节点到目的节点的最小时延。
【华为OD】某通信网络中有N个网络节点,用1到N进行标识。 网络通过一个有向无环图表示,其中图的边的值表示结点之间的消息传递时延。
![](https://img-home.csdnimg.cn/images/20240711042549.png)