| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Графы [D6, D7, Win95/98, WinME, NT4, Win2k, WinXP]
-=Alecsey=- © (2005-05-11 16:59:00)Если кто-то знает алгоритм задачи минимального покрытия, помогите.Нужно хоть шото, желатильно с исходниками.
TUser (2005-05-11 17:27:00) [1]Берешь вершину (любую) и добавляешь каждый раз самое дешевое ребро, которое связывает уже просмотренную вершину с еще не просмотренной. Если таковых нет, а вершины еще остались - берешь какую-нибудь из оставшихся и т.д.
| |
