Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Добрый день. Пишу курсовую по теме: «Программная реализация алгоритма поиска оптимального маршрута». Конкретно, цель состоит в написании на Matlab'е программной реализации алгоритмов Дейкстры и Муравьиного для нахождения кратчайшего пути в графе и сравнение скорости их работы. Я хотел проконсультироваться по поводу Муравьиного (Дейкстра давно написан и работает). Если я правильно понял суть муравьиного алгоритма, то мы запускаем n "муравьёв" (чем больше n тем точнее результат), с конкретным заданием - добраться до нужной нам точки. Затем собираем "фермент". По какому пути его больше - тот и короткий. В связи с этим вопрос - как измерить количество "ферментов" на пути? P.S. Если я ошибся в толковании муравьиного алгоритма, просьба поправить.
arseniiv
Re: Помогите разобраться с муравьиным алгоритмом
24.11.2010, 12:08
Ну, муравей оставляет след на рёбрах (получится, что ребро хранит при себе неизменяемый вес-длину и изменяемый вес).