Новости
О Центре
Кластер
Обучение
Основной курс по параллельному программированию
Учебные курсы
Магистратура
Дополнительное образование
Работы студентов
Библиотека
Исследования
Конференции
Полезные ссылки
NVIDIA
Контакты
О сайте
Имя:
Пароль:
запомнить:
Забыли пароль? Регистрация

Метод решения ( последовательная версия ).

Метод решения ( последовательная версия ).

Алгоритм: 1. Выбирается произвольная вершина - она будет корнем покрывающего дерева (множество Vt) 2. Измеряется расстояние от нее до всех других вершин. Это - расстояние до вершин от дерева 3. До тех пор пока в дерево не добавлены все вершины делать: a. Найти вершину, расстояние от дерева до которой минимально. b. Добавить ее к дереву. c. Пересчитать расстояния от вершин до дерева следующим образом: если расстояние до какой-либо вершины из новой вершины меньше текущего расстояния от дерева, то старое рассояние от дерева заменить новым.


Новости

22.10.2012
04.09.2012
05.04.2012
06.03.2012
02.03.2012