Графы

← →
-=Alecsey=- (2005-05-11 16:59) [0]

Если кто-то знает алгоритм задачи минимального покрытия, помогите.Нужно хоть шото, желатильно с исходниками.

← →
TUser © (2005-05-11 17:27) [1]

Берешь вершину (любую) и добавляешь каждый раз самое дешевое ребро, которое связывает уже просмотренную вершину с еще не просмотренной. Если таковых нет, а вершины еще остались - берешь какую-нибудь из оставшихся и т.д.

Графы Найти похожие ветки