Exemplos de WeightedGraph.CalculateDejkstra em C# (CSharp)

Exemplo n.º 1

Arquivo: WeightedGraphTests.cs Projeto: ddydeveloper/algorithms_csharp

        public void Dejkstra_Test()
        {
            var root  = _vertices.ElementAt(0);
            var fifth = _vertices.Single(x => x.Number == 5);
            var ninth = _vertices.Single(x => x.Number == 9);

            var result = _graph.CalculateDejkstra(root);

            Assert.True(result.Count == 9);
            Assert.True(result[fifth] == 60);
            Assert.True(result[ninth] == 45);
        }