Exemplo n.º 1
0
        static void Main(string[] args)
        {
            int   nodes    = 5;
            Graph dijkstra = new Graph(nodes);

            dijkstra.addEdge(0, 1, 1);
            dijkstra.addEdge(0, 2, 7);
            dijkstra.addEdge(1, 2, 5);
            dijkstra.addEdge(1, 4, 4);
            dijkstra.addEdge(4, 3, 2);
            dijkstra.addEdge(2, 3, 6);

            int distance = dijkstra.minmumDistanceBtwTwoNodes(0, 3);

            Console.WriteLine(distance);
        }