Example #1
0
 private long SolveCycleFirstMethod(Cycle cycle)
 {
     return(cycle.SumWeight + (cycle.Length - 2) * cycle.MinWeight);
 }
Example #2
0
 private long SolveCycleSecondMethod(Cycle cycle)
 {
     return(cycle.SumWeight + cycle.MinWeight + (cycle.Length + 1) * MinWeight);
 }
Example #3
0
 private bool IsSecondMethodBetter(Cycle cycle)
 {
     return(((float)(cycle.Length - 3)) / (cycle.Length + 1) * cycle.MinWeight > MinWeight); //sum(C) + (|C|-2) * min(C) >? sum(C) + min(C) + (|C|+1) * min
 }