Ejemplos de GraphUtilities.GetDiGraphFromWeightedEdges en C# (CSharp)

Ejemplo n.º 1

        //https://leetcode.com/problems/network-delay-time/
        public int NetworkDelayTime(int[][] times, int N, int K)
        {
            var diGraph           = GraphUtilities.GetDiGraphFromWeightedEdges(times, N);
            var shortestDistances = Dijkstras <int> .GetShortestDistancesFrom(diGraph, K - 1);

            var maxTime = shortestDistances.Values.Max();

            return(maxTime == int.MaxValue? -1: maxTime);
        }