Skip to content

Commit e30a307

Browse files
author
Oleg Sh
committed
Add Salesman Problem algorithm.
Update reporter for Salesman Problem algorithm.
1 parent 58145e9 commit e30a307

54 files changed

Lines changed: 1480 additions & 14 deletions

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

CMakeLists.txt

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -71,6 +71,8 @@ set(COMMON_LIB_SOURCES
7171
algorithm/PrintAllPaths.cpp
7272
algorithm/PrintAllPaths.h
7373
algorithm/ShortestPath.h
74+
algorithm/SalesmanProblem.h
75+
algorithm/SalesmanProblem.cpp
7476
bin/emscripten/DebugTest.html
7577
bin/emscripten/ReleaseTest.html
7678
common/Buffer.h

algorithm/AlgorithmFactory.cpp

Lines changed: 12 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -20,6 +20,7 @@
2020
#include "BellmanFord.h"
2121
#include "MaxClique.h"
2222
#include "MaxIndependentSet.h"
23+
#include "SalesmanProblem.h"
2324

2425
#include <iostream>
2526

@@ -383,6 +384,17 @@ IAlgorithm* AlgorithmFactory::_CreateAlgorithm(IndexType index, bool bFloat) con
383384
break;
384385
}
385386

387+
case 13:
388+
{
389+
res = new SalesmanProblem(bFloat, false);
390+
break;
391+
}
392+
393+
case 14:
394+
{
395+
res = new SalesmanProblem(bFloat, true);
396+
break;
397+
}
386398
}
387399

388400
return res;

0 commit comments

Comments
 (0)