GitHub - Mr-Geekman/MIPT_TravellingSalesmanProblem

Приближенное решение метрической неориентированной задачи коммивояжера

Решение задачи коммивояжера методом минимального остовного дерева и сравнение результатов с наилучшим результатом, полученным методом перебора.

Name		Name	Last commit message	Last commit date
Latest commit History 11 Commits
CArcWeightedGraph.cpp		CArcWeightedGraph.cpp
CArcWeightedGraph.hpp		CArcWeightedGraph.hpp
CListWeightedGraph.cpp		CListWeightedGraph.cpp
CListWeightedGraph.hpp		CListWeightedGraph.hpp
CMakeLists.txt		CMakeLists.txt
DisjointSet.cpp		DisjointSet.cpp
DisjointSet.hpp		DisjointSet.hpp
MSTBoruvka.cpp		MSTBoruvka.cpp
MSTBoruvka.hpp		MSTBoruvka.hpp
MSTTravellingSalesmanProblem.cpp		MSTTravellingSalesmanProblem.cpp
MSTravellingSalesmanProblem.hpp		MSTravellingSalesmanProblem.hpp
PointsGenerator.cpp		PointsGenerator.cpp
PointsGenerator.hpp		PointsGenerator.hpp
README.md		README.md
Tester.cpp		Tester.cpp
Tester.hpp		Tester.hpp
TravellingSalesmanProblem.cpp		TravellingSalesmanProblem.cpp
TravellingSalesmanProblem.hpp		TravellingSalesmanProblem.hpp
main.cpp		main.cpp