景县网站建设,做网站 博客,做外围代理要有自己的网站,培训机构网站设计最小传递延迟
题目
通讯网络中有 N 个网络节点 用 1 ~ N 进行标识 网络通过一个有向无环图进行表示 其中图的边的值，表示节点之间的消息传递延迟 现给定相连节点之间的延时列表 times[i]={u,v,w} 其中 u 表示源节点，v 表示目的节点，w 表示 u 和 v 之间的消息传递延时 请计…最小传递延迟
题目
通讯网络中有 N 个网络节点 用 1 ~ N 进行标识 网络通过一个有向无环图进行表示 其中图的边的值，表示节点之间的消息传递延迟 现给定相连节点之间的延时列表 times[i]={u,v,w} 其中 u 表示源节点，v 表示目的节点，w 表示 u 和 v 之间的消息传递延时 请计算给定源节点到目的节点的最小传递延迟 如果目的节点不可达请返回 -1 注意：N 的取值范围是 1 ~ 100 延迟 times 列表长度不超过6000 且 1 = u,v = N,0 = w = 100
输入
输入第一行为两个正整数，分别为网络节点个数 N 以及延时列表长度 M ，用空格分隔 接下来的 M 行为两个节点间的延时列表 [u,v,w] 输入的最后一行为两个正整数 u 和 v 分别表示源节点和目的节点
输出
输出一个整数表示源节点到目的节点的最小延时
示例一
输入
