E3

src/tsp.cpp

@@ -46,6 +46,7 @@ int main(int argc, char *argv[]) {
     Tour tour;
     double x;
     double y;
+    auto timeStart = std::chrono::high_resolution_clock::now();
     while (input >> x >> y) {
         Point p(x, y);
         tour.insertSmallest(p);
@@ -56,12 +57,14 @@ int main(int argc, char *argv[]) {
         //a.processEvents();
     }
     input.close();
+    auto took = std::chrono::high_resolution_clock::now() - timeStart;
 
     // print tour to standard output
     cout << "Tour distance: " << std::fixed << std::setprecision(4)
          << std::showpoint << tour.distance() << endl;
     cout << "Number of points: " << tour.size() << endl;
     tour.show();
+    cout << "Calculation took: " << took.count()*1E-6 << "ms" << endl;
 
     // draw tour
     tour.draw(scene);