TDDD86/tsp
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

took

Browse Source
This commit is contained in:
Love 2024-09-06 16:22:59 +02:00
parent f7a64f56ed
commit c95461f7ed
1 changed files with 8 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

13
src/tsp.cpp
View File

@ -18,7 +18,7 @@
int main(int argc, char *argv[]) {
QApplication a(argc, argv);
string filename = "tsp10.txt";
string filename = "tsp1000.txt";
#ifdef __APPLE__
// On macOS the resources are copeied to build/<release-target>/
// whilst, the running binary is under build/<release-target>/TSP.app/Contents/MacOS/
@ -46,22 +46,25 @@ 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.insertNearest(p);
//uncomment the 4 lines below to animate
tour.draw(scene);
std::chrono::milliseconds dura(50);
std::this_thread::sleep_for(dura);
a.processEvents();
//tour.draw(scene);
//std::chrono::milliseconds dura(50);
//std::this_thread::sleep_for(dura);
//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);