Скачать: CL | DM;

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

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

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

---

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

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

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.44 MB
Время: 0.059 c