Skip to content

captaincod/ant-algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Муравьиный алгоритм

Сама программа - main.py

Ввод с простым графом - input.txt, более сложный - input1.txt, к нему прилагается картинка
Ввод в виде файла с описанием:

  • Первая строчка - начало и конец
  • Последующие в формате нода_откуда нода_куда длина_пути
    Для работы необходимо ввети количество пробегов муравьёв

Вывод для более сложного графа:
Снимок экрана от 2022-10-30 18-31-56

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

About

Ant colony algorithm, really simple

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages