-static void process_route(int nports, int totaldist) {
- double absolute= value_route(nports, ports);
- double perleague= absolute / totaldist;
+static double process_route(int nports, int totaldist,
+ double overestimate_excepting_tail) {
+ int i;
+ int leagues_divisor= totaldist + nports;
+
+ debugf("========== ROUTE");
+ for (i=0; i<nports; i++)
+ debugf(" %d",ports[i]);
+ debugf("\n");
+
+ 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_maybe(pair[0], pair[1]);
+ if (!ip) continue;
+ 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);
+ }