Cписок

Рева А.А., Некрасов А.Б.
Генерация предельно плоского графа минимального веса на основе взвешенного неориентированного графа Керни

Вид документа: Складова частина документа
Автор: Рева А.А., Некрасов А.Б. Вид автора: персона
Мова: Російська Обсяг: С. 79-82
УДК: 519.17+519.254:621.39:629.735.33.002

Аннотацiя:

Проведен анализ применения разновидности графов - плоских графов - в современной человеческой деятельности, в частности, в сфере проектирования и построения телекоммуникационных сетей. Изложен алгоритм генерации предельно плоского графа минимального веса на основе взвешенного неориентированного графа Керни, произведен аналитический и экспериментальный анализ и расчет сложности алгоритма.

Переглянути електронну копію

Є складовою частиною документа: Авиационно-космическая техника и технология

Відомості щодо головного

Вид автора головного документа:

Персона

Назва головного документа:

Авиационно-космическая техника и технология

Місце видання головного документа:

Харьков

Видавник головного документа:

Нац. аэрокосмический ун-т "ХАИ"

Дата видання головного документа:

2004

Номер частини головного документа:

Загальна інформація

Ілюстрації:

ил.

Бібліографія:

Библиогр.: 5 назв.

Теми документа: