Buchumschlag

Двухкритериальный лексикографический алгоритм построения всех кратчайших путей в сети

Рассматривается алгоритм построения кратчайших путей между всеми парами узлов в неориентированной сети по критерию: минимум дуг в пути; минимум длины пути. Проведен анализ трудоемкости алгоритма и эмпирически показано, что по мере увеличения плотности сети его вычислительная эффективность становится...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и системный анализ
Datum:	2014
1. Verfasser:	Васянин, В.А.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2014
Schlagworte:	Системный анализ
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/124702
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:	Двухкритериальный лексикографический алгоритм построения всех кратчайших путей в сети / В.А. Васянин // Кибернетика и системный анализ. — 2014. — Т. 50, № 5. — С. 122-131. — Бібліогр.: 12 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

Оптимизация компоновки трехмерных объектов в многосвязной области с учетом кратчайших расстояний
von: Стоян, Ю.Г., et al.
Veröffentlicht: (2014)

Алгоритм построения разделимых ε-сетей двух множеств
von: Иванчук, М.А., et al.
Veröffentlicht: (2016)

Методика решения задачи оптимизации упаковок для управления перспективным развитием узлов коммуникационной сети
von: Трофимчук, А.Н., et al.
Veröffentlicht: (2014)

Комбинаторный алгоритм построения параметрического пространства признаков для классификации многомерных моделей
von: Кнышов, Г.В., et al.
Veröffentlicht: (2014)

О поиске кратчайших путей в числовых графах
von: Шулинок, Г.А.
Veröffentlicht: (2012)

Проектирование сети, фундаментальные разрезы, матроиды
von: Шарифов, Ф.А., et al.
Veröffentlicht: (2017)

Ускоренное моделирование функционального отказа s - t-сети с восстановлением
von: Кузнецов, Н.Ю., et al.
Veröffentlicht: (2014)

Флюктуации процесса обслуживания в сети с полумарковским (импульсным) входным потоком
von: Гриза, Ю.Ф., et al.
Veröffentlicht: (2010)

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

Принципы построения нечетких мультиагентных систем в распределенной среде
von: Ершов, С.В.
Veröffentlicht: (2009)

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

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

Минимизация эмпирического риска и задачи построения линейных классификаторов
von: Лаптин, Ю.П., et al.
Veröffentlicht: (2011)

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

Рекуррентный алгоритм решения задачи о взвешенном паросочетании
von: Маций, О.Б., et al.
Veröffentlicht: (2016)

Быстрый алгоритм нахождения 2-фактора минимального веса
von: Маций, О.Б., et al.
Veröffentlicht: (2016)

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

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

Решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности
von: Барболина, Т.Н.
Veröffentlicht: (2013)

Общий метод построения уравнений кривых и поверхностей в неявной форме с помощью интерлинации и интерфлетации функций
von: Литвин, О.Н., et al.
Veröffentlicht: (2011)

Целочисленные косинусные преобразования: методы построения новых быстрых преобразований порядка 8, 16 и их применение
von: Гнатив, Л.А.
Veröffentlicht: (2014)

О сложности одной задачи оптимизации упаковок
von: Трофимчук, А.Н., et al.
Veröffentlicht: (2016)

Алгоритм решения дискретной минимаксной задачи размещения источников физического поля
von: Яремчук, С.И., et al.
Veröffentlicht: (2009)

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

Задача оптимизации рекламной деятельности страховой компании и алгоритм ее решения
von: Охрименко, М.Г., et al.
Veröffentlicht: (2009)

Оптимальный алгоритм решения задачи цифровой фильтрации с использованием адаптивного сглаживания
von: Яджак, М.С., et al.
Veröffentlicht: (2013)

Алгоритм определения оптимальных параметров полиномиального фильтра-экстраполятора Винера для нестационарных случайных процессов, наблюдаемых с погрешностями
von: Атаманюк, И.П.
Veröffentlicht: (2011)

Определение дефектов в периодических структурах
von: Жидков, В.А.
Veröffentlicht: (2017)

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

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

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

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

Математическое моделирование дробно-дифференциальной динамики релаксационного процесса конвективной диффузии в условиях плановой фильтрации
von: Булавацкий, В.М., et al.
Veröffentlicht: (2015)

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

Унификация структур входных данных для оптимизационных алгоритмов в имитационных экспериментах
von: Бигдан, В.Б., et al.
Veröffentlicht: (2017)

Критерии устойчивости векторных комбинаторных задач "на узкие места" в терминах бинарных отношений
von: Емеличев, В.А., et al.
Veröffentlicht: (2008)

Информационная система для поддержки принятия решений при проведении реформ в сфере жилищно-коммунального хозяйства
von: Атоев, К.Л., et al.
Veröffentlicht: (2010)

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

О расширении в гильбертовом пространстве дифференциальной реализации счетного пучка нелинейных процессов "вход–выход"
von: Русанов, В.А., et al.
Veröffentlicht: (2015)