Готовые алгоритмы
Если вы заметили на сайте какие либо неточности (ошибки, неработающие ссылки), просьба сообщить об этом на E-mail:
max-programma@yandex.ru Этим вы поможете не только мне, но и тем, кто посетит сайт после вас.
По вопросам получения исходных кодов писать туда же, на max-programma@yandex.ru.
07.10.2012
Волновой алгоритм
Волновой алгоритм — алгоритм, позволяющий найти минимальный путь в графе с рёбрами единичной длины. Основан на алгоритме поиска в ширину. Применяется для нахождения кратчайшего пути в графе, в общем случае находит лишь его длину.
Волновой алгоритм — один из основных при автоматизированной трассировке (разводке) печатных плат. Также одно из характерных применений волнового алгоритма — поиск кратчайшего расстояния на карте в стратегических играх.
16.10.2012
Муравьиный алгоритм
Муравьиный алгоритм (алгоритм оптимизации подражанием муравьиной колонии, англ. ant colony optimization, ACO) — один из эффективных полиномиальных алгоритмов для нахождения приближённых решений задачи коммивояжёра, а также аналогичных задач поиска маршрутов на графах. Суть подхода заключается в анализе и использовании модели поведения муравьёв, ищущих пути от колонии к источнику питания и представляет собой метаэвристическую (англ. metaheuristic, meta — «за пределами» и heuristic — «найти») оптимизацию.
|
