Skip to content

lithiumdenis/MyAntTSP

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

MyAntTSP

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

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

About

Ant algorithm modification

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages