Skip to content

Latest commit

 

History

History
10 lines (9 loc) · 1005 Bytes

README.md

File metadata and controls

10 lines (9 loc) · 1005 Bytes

MyAntTSP

Реализация муравьиного алгоритма в двух версиях:

  • Console: простейшая версия согласно лекции c YouTube.
  • WPF: реализация с использованием графического интерфейса для визуализации точек, соответствующих городам. Для построения графика используется библиотека LiveCharts. Имеется ограничение по числу городов, равное семи, что соответствует частной поставленной задаче. Производится проверка точек на соответствие неравенству треугольника. Так, если имеется треугольник со сторонами A, B, C, то:
AB < AC + BC
BC < AB + AC
AC < AB + BC