743. 网络延迟时间有 n 个网络节点，标记为 1 到 n。给你一个列表 times，表示信号经过有向边的传递时间。 times[i] = (ui, vi, wi)，其中 ui 是源节点，

网络延迟时间
有 n 个网络节点，标记为 1 到 n。

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

现在，从某个节点 K 发出一个信号。需要多久才能使所有节点都收到信号？如果不能使所有节点收到信号，返回 -1 。

class Solution {public:vector<vector<pair<int, int>>> nei;vector<bool> status;vector<int> priority;int networkDelayTime(vector<vector<int>>& times, int n, int k) {nei.resize(n);status.resize(n, false);priority.resize(n, __INT_MAX__);for (auto t : times) {nei[t[0]-1].push_back(make_pair(t[1]-1, t[2]));}k--;priority[k] = 0;status[k] = true;while (true) {for (auto v : nei[k]) {if (!status[v.first] && priority[v.first] > priority[k] + v.second) {priority[v.first] = priority[k] + v.second;}}for (int shortest = __INT_MAX__, j = 0; j < n; j++) {if (!status[j] && shortest > priority[j]) {shortest = priority[j];k = j;}}if (status[k]) {break;}status[k] = true;}for (auto s : status) {if (!s) {return -1;}}int res = priority[0];for (auto p : priority) {res = max(res, p);}return res;}
};

743. 网络延迟时间有 n 个网络节点，标记为 1 到 n。给你一个列表 times，表示信号经过有向边的传递时间。 times[i] = (ui, vi, wi)，其中 ui 是源节点，相关推荐

743.网络延迟时间
743. 网络延迟时间(https://leetcode-cn.com/problems/network-delay-time/) 有 n 个网络节点,标记为 1 到 n. 给你一个列表 times, ...
743. 网络延迟时间
有 n 个网络节点,标记为 1 到 n. 给你一个列表 times,表示信号经过有向边的传递时间. times[i] = (ui, vi, wi),其中 ui 是源节点,vi 是目标节点, wi ...
LeetCode 743. 网络延迟时间（最短路径）
文章目录 1. 题目 2. 解题 2.1 弗洛伊德 1. 题目有 N 个网络节点,标记为 1 到 N. 给定一个列表 times,表示信号经过有向边的传递时间. times[i] = (u, v, ...
力扣每日一题21.08.02网络延迟时间
网络延迟时间题目描述: 有n个网络节点,标记为1到n. 给你一个列表times,表示信号经过有向边的传递时间.times[i] = [ui, vi, wi],其中ui是源结点,vi是目标节点,wi是 ...
leetcode743. 网络延迟时间（迪杰斯特拉算法）
有 N 个网络节点,标记为 1 到 N. 给定一个列表 times,表示信号经过有向边的传递时间. times[i] = (u, v, w),其中 u 是源节点,v 是目标节点, w 是一个信号从源节 ...
节点网络计划图计算机,工程网络计划(网络图)
<工程网络计划(网络图)>由会员分享,可在线阅读,更多相关<工程网络计划(网络图)(85页珍藏版)>请在装配图网上搜索. 1.网络计划技术第一节概述一 . 网络计划的基本 ...
cors数据类型_如何根据RTK的差分格式选择千寻cors账号的源节点进行设置？
千寻cors账号的设置中源节点是根据使用的品牌RTK是为双星仪器还是三星仪器选择,但问题就在于我们看到的RTK的技术参数中一般很少见到标注仪器的卫星系统,更多的是差分格式.其实千寻cors账号的源节点 ...
【最短路问题】leetcode743. 网络延迟时间
743. 网络延迟时间问题可转换为: 求k点到其他所有点最短路径的最大值邻接矩阵建图后,用Floyd算法 class Solution { public:int dp[101][101];void ...
Element ui tree树形控件获取当前节点id和父节点id
低版本Element ui tree树形控件获取当前节点id和父节点id的方法:点击查看最新版本Element ui tree树形控件获取当前节点id和父节点id教程: 1.找到node_modul ...

743. 网络延迟时间有 n 个网络节点，标记为 1 到 n。给你一个列表 times，表示信号经过有向边的传递时间。 times[i] = (ui, vi, wi)，其中 ui 是源节点，

743. 网络延迟时间有 n 个网络节点，标记为 1 到 n。给你一个列表 times，表示信号经过有向边的传递时间。 times[i] = (ui, vi, wi)，其中 ui 是源节点，相关推荐

最新文章

热门文章

743. 网络延迟时间 有 n 个网络节点，标记为 1 到 n。 给你一个列表 times，表示信号经过 有向 边的传递时间。 times[i] = (ui, vi, wi)，其中 ui 是源节点，

743. 网络延迟时间 有 n 个网络节点，标记为 1 到 n。 给你一个列表 times，表示信号经过 有向 边的传递时间。 times[i] = (ui, vi, wi)，其中 ui 是源节点，相关推荐

最新文章

热门文章

743. 网络延迟时间有 n 个网络节点，标记为 1 到 n。给你一个列表 times，表示信号经过有向边的传递时间。 times[i] = (ui, vi, wi)，其中 ui 是源节点，

743. 网络延迟时间有 n 个网络节点，标记为 1 到 n。给你一个列表 times，表示信号经过有向边的传递时间。 times[i] = (ui, vi, wi)，其中 ui 是源节点，相关推荐