Алгоритмы

A 1-post collection


RSS feed of posts tagged Алгоритмы

Дискретная математика, поиск кратчайшего пути.

Сравнение алгоритмов полного перебора и модифицированного варианта Прима. В отличии от оригинального алгоритма Прима построение пути осуществляется от одной последней вершины. Т.е. берем случайную случайную вершину, присоединяем к ней »