Математики и программюги.
![гильдия Столичные Шахтеры (Элита)[167881]](../images/clans/miners_capital_small.gif){kind=small}
![гильдия Бойцы (Адепт)[548]](../images/clans/fighters_small.gif){kind=small}
PAYNE 
Назад к темам раздела.
| 2009-05-07 17:19:46 PAYNE Нужно составить алгоритм нахождения МАКСИМАЛЬНОГО остовного дерева во взвешенном планарном графе. Постановка задачи не тривиальна, т.к. обычно ищутся минимальные остовные деревья, поэтому готового алгоритма я не нашёл. =( Есть подозрение, что приём "разделяй и влавствуй" здесь сработает точно так же, как и в случае с минимальным деревом, но уверенности нет >< |
| 2009-05-07 18:03:07 sti Для "не математика" звучит как шутка...))))))) |
2009-05-07 18:03:58 ![гильдия Мудрецы (Грандмастер)[33320]](../images/clans/thinkers_small.gif){kind=small} ![гильдия Охотники Илдиора (Ученик)[216]](../images/clans/hunters_small.gif){kind=small} ![гильдия Столичные Кузнецы (Ученик)[232]](../images/clans/smith_capital_small.gif){kind=small} DooMok трындец |
| 2009-05-07 18:31:56 PAYNE Ах да, нужно не Maximum-Leaf Spanning Tree а просто Maximum Spanning Tree  |
2009-05-08 07:49:23 PAYNE  |
2009-05-08 08:45:27 ![гильдия Королевские Лабоходы (Адепт)[672]](../images/clans/labers_small.gif){kind=small} Brood PAYNE Прикольная аватарка-)  |
2009-05-08 09:38:32  Симпс PAYNE с каких пор Орк немогёт договорица с преподавателем? |
| 2009-05-08 10:26:33 PAYNE Симпс Это не задание из инстика. Это мой собственный проектец  |
2009-05-08 14:01:31 ![гильдия Учителя (Адепт)[1717]](../images/clans/teachers.gif){kind=small} Teona Симпс  |
2009-05-09 10:01:39 PAYNE  |
| 2009-05-09 14:05:38 DeZmoN PAYNE |