Авторы: В.Я. Волков, К.А. Куспеков

Название статьи: Алгоритм построения кратчайшей сети автомобильных дорог

Год: 2011, Номер: 4, Страницы: 66-68

Отрасль знаний: Информационные технологии

Индекс УДК: 515.2

DOI: -

Аннотация: Определение оптимальной конфигурации автомобильных дорог достигается путем разбиения моделирующих точек на отдельные подмножества и построения кратчайших связывающих линий, исходя из принципа наименьшего удлинения длины моделирующего дерева с ортогональной метрикой.

Ключевые слова: кратчайшее дерево кратчайшие связывающие линии вес точки

ЦИТИРОВАНИЕ СКАЧАТЬ