Зображення обкладинки

О вычислительной эффективности одного алгоритма для нахождения остовного леса графа с минимальным (максимальным) весом

In work effective realization of «greedy» algorithm for finding minimum (maximum) spanning woods (trees) of an undirected weighed graph is considered. Is given the rating of the expected computing time of algorithm is 0 (M), where M — number of edges in a graph. Is shown, that the offered algorithm...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Екологічна безпека та природокористування
Дата:	2009
Автор:	Васянин, В.А.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут телекомунікацій і глобального інформаційного простору НАН України 2009
Теми:	Науково-технологiчна безпека
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/19386
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	О вычислительной эффективности одного алгоритма для нахождения остовного леса графа с минимальным (максимальным) весом / В.А. Васянин // Екологічна безпека та природокористування: Зб. наук. пр. — К., 2009. — Вип. 4. — С. 155-169. — Бібліогр.: 12 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Об оценке эффективности многопроцессорных вычислительных систем
за авторством: Полумиєнко, С.К., та інші
Опубліковано: (2009)

Методика комплексної оцінки екологічних збитків від аварій на артскладах
за авторством: Сидоренко, В.Л., та інші
Опубліковано: (2009)

Загальноєвропейський шлях розвитку законодавчого регулювання рівня превентивної безпеки і ефективності промислово-індустріальних видів діяльності
за авторством: Дрозд, І.П., та інші
Опубліковано: (2009)

Модификация алгоритма построения графа в алгоритме Хамелеон
за авторством: Шатовская, Т.Б., та інші
Опубліковано: (2012)

Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа
за авторством: Градинар, И.П.
Опубліковано: (2010)

Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа
за авторством: Шило, В.П., та інші
Опубліковано: (2011)

Способ выбора алгоритма разбиения графа для распределенных вычислений
за авторством: Иващенко, В.А., та інші
Опубліковано: (2011)

О полноте систем экспонент с весом
за авторством: Винницкий, Б.В., та інші
Опубліковано: (1989)

Прикладная радиоэкология леса
за авторством: Балашов, Л.С.
Опубліковано: (2008)

Аналитическое исследование процессов и режимов доменной плавки с максимальным замещением кокса
за авторством: Товаровский, И.Г., та інші
Опубліковано: (2011)

Метод покрытия выпуклого многогранного множества минимальным количеством одинаковых шаров
за авторством: Стоян, Ю.Г., та інші
Опубліковано: (2009)

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

Вклад электронов с максимальным гамма-фактором в индуцированное комптоновское рассеяние в вакуумном зазоре пульсара
за авторством: Фланчик, А.Б.
Опубліковано: (2008)

Обобщенная задача упаковки и распределения мелкопартионных потоков в многопродуктовых иерархических коммуникационных сетях и ее последовательная декомпозиция
за авторством: Васянин, В.А.
Опубліковано: (2012)

Модели и алгоритмы распределения дискретных многопродуктовых потоков в зональных сетях иерархических структур
за авторством: Васянин, В.А.
Опубліковано: (2011)

Об одной экстремальной задаче для полунормы на пространстве l₁ с весом
за авторством: Радзиевская, Е.И., та інші
Опубліковано: (2005)

Восточноевропейские леса: история в голоцене и современность
за авторством: Змитрович, И.В.
Опубліковано: (2008)

V Всесоюзный симпозиум «Муравьи и защита леса»
за авторством: Лозинский, В.А.
Опубліковано: (1975)

О применении r-алгоритма для решения одного класса задач стохастического программирования
за авторством: Лиховид, А.П.
Опубліковано: (2005)

Энтропия термодинамического графа
за авторством: Курганский, А.Н., та інші
Опубліковано: (2016)

Время работы алгоритма Краскала с древовидной и списочной структурой данных
за авторством: Трофимчук, А.Н., та інші
Опубліковано: (2015)

Алгоритм нахождения наибольшего общего подграфа
за авторством: Ильяшенко, М.Б.
Опубліковано: (2009)

Сценарный подход в системе охраны леса от пожаров
за авторством: Жарикова, М.В.
Опубліковано: (2013)

Задача построения допустимого расписания с максимально поздним моментом запуска и минимальным суммарным опережением
за авторством: Згуровский, М.З., та інші
Опубліковано: (2015)

Інформаційна модель графа досяжності
за авторством: Теслюк, В.М., та інші
Опубліковано: (2010)

Приближение в среднем с весом классов аналитических функций алгебраическими полиномами и конечномерными подпространствами
за авторством: Романюк, В.С.
Опубліковано: (1999)

Автоматизация процессов принятия решений в многопродуктовых коммуникационных сетях с мелкопартионными дискрет ными потоками
за авторством: Васянин, В.А., та інші
Опубліковано: (2010)

Линейные целочисленные модели распределения потоков в задачах проектирования и анализа многопродуктовых коммуникационных сетей
за авторством: Васянин, В.А., та інші
Опубліковано: (2013)

Выбор пропускных способностей дуг при оптимизации упаковок мелкопартионных потоков в многопродуктовых коммуникационных сетях
за авторством: Васянин, В.А., та інші
Опубліковано: (2012)

Задача выбора иерархической структуры многопродуктовой коммуникационной сети с мелкопартионными дискретными потоками
за авторством: Васянин, В.А., та інші
Опубліковано: (2012)

Изоморфизм в эволюционном развитии вычислительной техники
за авторством: Брюхович, Е.И.
Опубліковано: (2005)

К понятию функции как вычислительной процедуре
за авторством: Зубенко, В.В.
Опубліковано: (2010)

Панцирные клещи (Acariformes, Oribatei) дубового леса Центральной лесостепи УССР
за авторством: Сергиенко, Г.Д.
Опубліковано: (1980)

Фауна птиц Голосеевского леса и сопредельный парковых массивов (Киев)
за авторством: Костюшин, В.А.
Опубліковано: (1995)

Исследование влияния леса на характеристики ливневого стока рек Закарпатья
за авторством: Киндюк, Б.В.
Опубліковано: (2003)

Оценка пожароопасности в геоинформационной системе защиты леса от пожаров
за авторством: Барановский, Н.В., та інші
Опубліковано: (2013)

QSPR-анализ реакционной способности субстратов тирозиназы методом случайного леса
за авторством: Шестеренко, Ю.А., та інші
Опубліковано: (2010)

К численной эффективности одной модификации r-алгоритма
за авторством: Журбенко, Н.Г., та інші
Опубліковано: (2019)

Базовый алгоритм восстановления конечного графа
за авторством: Татаринов, Е.А.
Опубліковано: (2010)

Распознавание конечного графа коллективом агентов
за авторством: Грунский, И.С., та інші
Опубліковано: (2009)