P1028 网络传输

网络传输

题目描述

在这个任务中,你要用最少的传输时间,将特定的数据源发送到指定的网络节点中。

我们给定的网络一共包含 NN 个节点(从 11NN 编号),其中节点 11 为数据源。

网络中有 MM 条无向边 (u,v,w)(u, v, w),表示一条传输线连接节点 uu 和节点 vv,且数据通过这条传输线的平均时间为 ww

🔒
登录后查看完整题面
登录后查看题目

统计