Exemplo n.º 1
0
 public void BaB_Huge()
 {
     for (int i = 43; i <= 43; i++)
     {
         var weights = Compare_LC_And_BaB.GenerateRandomFullGraph(n: 43, maxRandomValue: 100);
         var bb      = new BranchAndBound(weights).GetShortestHamiltonianCycle();
     }
 }
Exemplo n.º 2
0
        public void LC_Huge()
        {
//            string s =
//@"5
//- 1 1 1 -
//1 - 1 - 1
//1 1 - - 1
//1 - 1 - 1
//1 1 1 - -";
//            int?[,] m = Utils.GraphUtil.FromMatrixFormat(s);
//            new LatinComposition(m).GetAllHamiltorianCycles();
//            return;
            for (int i = 10; i <= 10; i++)
            {
                var weights = Compare_LC_And_BaB.GenerateRandomFullGraph(n: i, maxRandomValue: 100);
                var bb      = new LatinComposition(weights).GetAllHamiltorianCycles();
            }
        }