public void GenerateSpaninTree_Analyze()
        {
            var spanningTree = KruskalsMst.GenerateSpaninTree(_graph);
            var totalCost    = spanningTree.TotalCost(m => m);

            Console.WriteLine(totalCost);
        }
Beispiel #2
0
        public static int GetMaxClusterizationSpacing(int k)
        {
            var graph   = ParseWeigthedEdgesFromWeb();
            var kruskal = new KruskalsMst();

            var clusterization = kruskal.GetMst(graph, _nodeCount);

            return(clusterization[clusterization.Count - 3].Weight);
        }