Форум: "Игры";
Текущий архив: 2005.09.04;
Скачать: [xml.tar.bz2];

Вниз

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

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

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

---

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

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

---

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

Форум: "Игры";
Текущий архив: 2005.09.04;
Скачать: [xml.tar.bz2];

Наверх

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