Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Делфи _ Задача о минимальном остове

Автор: RussoTuristo 3.12.2008 23:15

Задача состоит в поиске минимального остова графа. Задача в принципе не сложная, обычных алгоритмов куча, но мне надо решить её ГЕНЕТИЧЕСКИМ алгоритмом (селекция, скрещивание, мутация и т.д.)
Обыскал интернет, ничего не нашел... Лектор эту задачу тоже не разбирал(и вообще как-то быстро за одну лекцию их прошли...)
Если у кого-нибудь есть варианты алгоритма, поделитесь пожалуйста ...