Dijkstra(迪杰斯特拉求最短路径)-02-网络延迟时间

有 N 个网络节点，标记为 1 到 N。

给定一个列表 times，表示信号经过有向边的传递时间。 times[i] = (u, v, w)，其中 u 是源节点，v 是目标节点， w 是一个信号从源节点传递到目标节点的时间。

现在，我们向当前的节点 K 发送了一个信号。需要多久才能使所有节点都收到信号？如果不能使所有节点收到信号，返回 -1。

注意:

N 的范围在 [1, 100] 之间。
K 的范围在 [1, N] 之间。
times 的长度在 [1, 6000] 之间。
所有的边 times[i] = (u, v, w) 都有 1 <= u, v <= N 且 0 <= w <= 100。

 class Solution {
 public:
     int networkDelayTime(vector<vector<int>>& times, int N, int K) {
         vector<vector<int>>G(N,vector<int>(N,));
         vector<int>dist(N,);
         for(int i = ;i<times.size();i++){
             G[times[i][]-][times[i][]-] = times[i][];
         }
         //////////////////////////////////////////////////////////////
         for(int i = ;i<N;i++){
             dist[i] = G[K-][i];
         }
         //////////////////////////////////////////////////////////////
         vector<int>s(N,);
         s[K - ] = ;
         dist[K - ] = ;
         int num = ;
         int max = ;
         while(num < N){
             int min = ;
             int next = -;
             for(int i = ;i<N;i++){
                 if(s[i] == &&dist[i] < min){
                     min = dist[i];
                     next = i;
                 }
             }
             if(min == )
                 return -;
             s[next] = ;
             num++;
             for(int i = ;i<N;i++){
                 if(dist[i] > dist[next]+G[next][i]&&G[next][i] != ){
                     dist[i] = dist[next] +G[next][i];
                 }
             }
         }
         for(int i = ;i < N;i++){
             if(max < dist[i])
                 max = dist[i];
         }
         return max;
     }
 };