|
Dragon-zla |
|
|
|
Добрый день. Пишу курсовую по теме: «Программная реализация алгоритма поиска оптимального маршрута». Конкретно, цель состоит в написании на Matlab'е программной реализации алгоритмов Дейкстры и Муравьиного для нахождения кратчайшего пути в графе и сравнение скорости их работы.
Я хотел проконсультироваться по поводу Муравьиного (Дейкстра давно написан и работает).
Если я правильно понял суть муравьиного алгоритма, то мы запускаем n "муравьёв" (чем больше n тем точнее результат), с конкретным заданием - добраться до нужной нам точки. Затем собираем "фермент". По какому пути его больше - тот и короткий. В связи с этим вопрос - как измерить количество "ферментов" на пути?
P.S. Если я ошибся в толковании муравьиного алгоритма, просьба поправить.
|
|
|
|
 |
|
arseniiv |
|
|
|
Ну, муравей оставляет след на рёбрах (получится, что ребро хранит при себе неизменяемый вес-длину и изменяемый вес).
|
|
|
|
|
|
MihailKem |
|
|
http://myprograms.3dn.ru/сайт о муравьинном алгоритме.
|
|
|
|
|
