深圳汇网网站建设,网站建设10年后的目标,重庆森林粤语,网站页面安全监测建设方案某通信网络中有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，M，用空格分割；下面的M行表示两个节点之间的时延列表{u,v,w}；最后一行输入两个正整数，u表示源节点，v表示目的节点；三、输出描述
输出一个整数，表示源节点到目的节点的最小时延。
