|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
16.10.2012, 19:14
|
#1 |
|
Регистрация: 08.12.2011
Сообщений: 6
|
Построить связный граф с вершинами во всех точках так, чтобы суммарная длина его ребра была наименьшей
Здравствуйте, пожалуйста помогите...
На плоскости своими координатами задано n точек.Построить связный граф с вершинами во всех этих точках так, чтобы суммарная длина его ребра была наименьшей. Для решения задачи достаточно начиная с любой точки на каждом шаге присоединять к связной части графа ближайшую к ней несвязную точку. |
|
|
|
| Опции темы | Поиск в этой теме |
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Как можно сделать так, чтобы дочерняя форма была поверх всех окон после наступления определённого события? | Вадим Мошев | Общие вопросы Delphi | 4 | 10.06.2011 13:01 |
| Как сделать так, чтобы форма была поверх всех окон? | Jupiter | Общие вопросы Delphi | 9 | 31.07.2009 17:42 |
| Вопрос по label. Как сделать так чтобы label была прозрачной. | Lonix | Компоненты Delphi | 2 | 01.04.2007 06:23 |
| как сделать так чтобы при открытии второй формы олько она была активной | doncova1 | Общие вопросы Delphi | 2 | 03.02.2007 19:34 |
