- double absolute= value_route(nports, ports);
- double perleague= absolute / (totaldist + nports);
+ if (nports>=2) {
+ int pair[2], i;
+ pair[1]= ports[nports-1];
+ double guess_absolute= overestimate_excepting_tail;
+
+ for (i=0; i<nports; i++) {
+ pair[0]= ports[i];
+ IslandPair *ip= ipair_get(ports[nports-2], ports[nports-1]);
+ if (ip->route_tail_value < 0)
+ ip->route_tail_value= value_route(2, pair, pair[0]!=pair[1]);
+ guess_absolute += ip->route_tail_value;
+ }
+ double guess_perleague= guess_absolute / leagues_divisor;
+
+ if (guess_absolute <= best_absolute && guess_perleague <= best_perleague) {
+ debugf(" ELIM %f %f\n", guess_absolute, guess_perleague);
+ return guess_absolute;
+ }
+ debugf(" COMPUTE %f %f\n", guess_absolute, guess_perleague);
+ }
+
+ double absolute= value_route(nports, ports, 0);
+ double perleague= absolute / leagues_divisor;