Buchumschlag

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

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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Екологічна безпека та природокористування
Datum:	2009
1. Verfasser:	Васянин, В.А.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут телекомунікацій і глобального інформаційного простору НАН України 2009
Schlagworte:	Науково-технологiчна безпека
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/19386
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	О вычислительной эффективности одного алгоритма для нахождения остовного леса графа с минимальным (максимальным) весом / В.А. Васянин // Екологічна безпека та природокористування: Зб. наук. пр. — К., 2009. — Вип. 4. — С. 155-169. — Бібліогр.: 12 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Об оценке эффективности многопроцессорных вычислительных систем
von: Полумиєнко, С.К., et al.
Veröffentlicht: (2009)

Методика комплексної оцінки екологічних збитків від аварій на артскладах
von: Сидоренко, В.Л., et al.
Veröffentlicht: (2009)

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

Модификация алгоритма построения графа в алгоритме Хамелеон
von: Шатовская, Т.Б., et al.
Veröffentlicht: (2012)

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

Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа
von: Шило, В.П., et al.
Veröffentlicht: (2011)

Способ выбора алгоритма разбиения графа для распределенных вычислений
von: Иващенко, В.А., et al.
Veröffentlicht: (2011)

О полноте систем экспонент с весом
von: Винницкий, Б.В., et al.
Veröffentlicht: (1989)

Прикладная радиоэкология леса
von: Балашов, Л.С.
Veröffentlicht: (2008)

Аналитическое исследование процессов и режимов доменной плавки с максимальным замещением кокса
von: Товаровский, И.Г., et al.
Veröffentlicht: (2011)

Метод покрытия выпуклого многогранного множества минимальным количеством одинаковых шаров
von: Стоян, Ю.Г., et al.
Veröffentlicht: (2009)

Кристалохiмія реакцій на поверхні твердої фази
von: Shablovsky, Ya. O.
Veröffentlicht: (2020)

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

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

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

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

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

Восточноевропейские леса: история в голоцене и современность
von: Змитрович, И.В.
Veröffentlicht: (2008)

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

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

Энтропия термодинамического графа
von: Курганский, А.Н., et al.
Veröffentlicht: (2016)

Время работы алгоритма Краскала с древовидной и списочной структурой данных
von: Трофимчук, А.Н., et al.
Veröffentlicht: (2015)

Алгоритм нахождения наибольшего общего подграфа
von: Ильяшенко, М.Б.
Veröffentlicht: (2009)

Сценарный подход в системе охраны леса от пожаров
von: Жарикова, М.В.
Veröffentlicht: (2013)

Задача построения допустимого расписания с максимально поздним моментом запуска и минимальным суммарным опережением
von: Згуровский, М.З., et al.
Veröffentlicht: (2015)

Інформаційна модель графа досяжності
von: Теслюк, В.М., et al.
Veröffentlicht: (2010)

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

Автоматизация процессов принятия решений в многопродуктовых коммуникационных сетях с мелкопартионными дискрет ными потоками
von: Васянин, В.А., et al.
Veröffentlicht: (2010)

Линейные целочисленные модели распределения потоков в задачах проектирования и анализа многопродуктовых коммуникационных сетей
von: Васянин, В.А., et al.
Veröffentlicht: (2013)

Выбор пропускных способностей дуг при оптимизации упаковок мелкопартионных потоков в многопродуктовых коммуникационных сетях
von: Васянин, В.А., et al.
Veröffentlicht: (2012)

Задача выбора иерархической структуры многопродуктовой коммуникационной сети с мелкопартионными дискретными потоками
von: Васянин, В.А., et al.
Veröffentlicht: (2012)

Изоморфизм в эволюционном развитии вычислительной техники
von: Брюхович, Е.И.
Veröffentlicht: (2005)

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

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

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

Исследование влияния леса на характеристики ливневого стока рек Закарпатья
von: Киндюк, Б.В.
Veröffentlicht: (2003)

Оценка пожароопасности в геоинформационной системе защиты леса от пожаров
von: Барановский, Н.В., et al.
Veröffentlicht: (2013)

QSPR-анализ реакционной способности субстратов тирозиназы методом случайного леса
von: Шестеренко, Ю.А., et al.
Veröffentlicht: (2010)

К численной эффективности одной модификации r-алгоритма
von: Журбенко, Н.Г., et al.
Veröffentlicht: (2019)

Базовый алгоритм восстановления конечного графа
von: Татаринов, Е.А.
Veröffentlicht: (2010)