首页 > Web开发 > 详细

[LeetCode] Network Delay Time 网络延迟时间

时间:2018-01-13 00:50:55      阅读:33      评论:0      收藏:0      [点我收藏+]

标签:div   target   ive   targe   time   code   dir   direct   rtai   

 

There are N network nodes, labelled 1 to N.

Given times, a list of travel times as directed edges times[i] = (u, v, w), where u is the source node, v is the target node, and w is the time it takes for a signal to travel from source to target.

Now, we send a signal from a certain node K. How long will it take for all nodes to receive the signal? If it is impossible, return -1.

Note:

  1. N will be in the range [1, 100].
  2. K will be in the range [1, N].
  3. The length of times will be in the range [1, 6000].
  4. All edges times[i] = (u, v, w) will have 1 <= u, v <= N and 1 <= w <= 100.

 

s

 

[LeetCode] Network Delay Time 网络延迟时间

标签:div   target   ive   targe   time   code   dir   direct   rtai   

原文:https://www.cnblogs.com/grandyang/p/8278115.html

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号