René's URL Explorer Experiment

{"@context":"https://schema.org","@type":"Code","url":"https://leetcodejavascript.com/solutions/network-delay-time","name":"#743 - Network Delay Time - LeetCode JavaScript Solutions","description":"You are given a network of n nodes, labeled from 1 to n. You are also given times, a list of travel times as directed edges times[i] = (ui, ...","programmingLanguage":"JavaScript","codeRepository":"https://github.com/JoshCrozier/leetcode-javascript","codeSampleType":"JavaScript","text":"/**\n * @param {number[][]} times\n * @param {number} n\n * @param {number} k\n * @return {number}\n */\nvar networkDelayTime = function(times, n, k) {\n  const time = new Array(n + 1).fill(Infinity);\n\n  time[k] = 0;\n\n  for (let i = 0; i < n; i++) {\n    for (const [u, v, w] of times) {\n      if (time[u] === Infinity) continue;\n      if (time[v] > time[u] + w) {\n        time[v] = time[u] + w;\n      }\n    }\n  }\n\n  let result = 0;\n  for (let i = 1; i <= n; i++) {\n    result = Math.max(result, time[i]);\n  }\n\n  return result === Infinity ? -1 : result;\n};","keywords":"LeetCode 743, #743 - Network Delay Time, Medium, JavaScript solution","learningResourceType":"Code","isAccessibleForFree":true,"educationalLevel":"intermediate","interactivityType":"mixed"}