Муравьиный алгоритм - один из примеров реализации роевого интеллекта. Другой пример роевого интеллекта - алгоритм пчелиной колонии, моделирующий поведение пчел при сборе нектара.
Алгоритм Беллмана-Хелда-Карпа - алгоритм динамического программирования для решения задачи коммивояжера. Был предложен в 1962 году независимо Беллманом и Хелдом и Карпом. Данный алгоритм позволяет найти точное решение задачи за время O(n^2*2^n). Это гораздо лучше, чем полный перебор, осуществляемый за время O(n!), но все еще очень медленно. Также алгоритм требует больших затрат по памяти. Данный и другие точные алгоритмы, например, формула включений-исключений за O(2^n) на практике не применяются, т.к. требуется быстро найти приемлемое решение.