Текущий архив: 2005.09.04;
Скачать: CL | DM;
Вниз
Графы Найти похожие ветки
← →
-=Alecsey=- (2005-05-11 16:59) [0]Если кто-то знает алгоритм задачи минимального покрытия, помогите.Нужно хоть шото, желатильно с исходниками.
← →
TUser © (2005-05-11 17:27) [1]Берешь вершину (любую) и добавляешь каждый раз самое дешевое ребро, которое связывает уже просмотренную вершину с еще не просмотренной. Если таковых нет, а вершины еще остались - берешь какую-нибудь из оставшихся и т.д.
Страницы: 1 вся ветка
Текущий архив: 2005.09.04;
Скачать: CL | DM;
Память: 0.46 MB
Время: 0.043 c
