P1028 网络传输
网络传输
题目描述
在这个任务中,你要用最少的传输时间,将特定的数据源发送到指定的网络节点中。
我们给定的网络一共包含 个节点(从 到 编号),其中节点 为数据源。
网络中有 条无向边 ,表示一条传输线连接节点 和节点 ,且数据通过这条传输线的平均时间为 。
在这个任务中,你要用最少的传输时间,将特定的数据源发送到指定的网络节点中。
我们给定的网络一共包含 N 个节点(从 1 到 N 编号),其中节点 1 为数据源。
网络中有 M 条无向边 (u,v,w),表示一条传输线连接节点 u 和节点 v,且数据通过这条传输线的平均时间为 w。