А. М. Кочкаров, Л. М. Эльканова, “Алгоритм покрытия предфрактального графа”, Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 2021, том 198,страницы 76

Алгоритм покрытия предфрактального графа

А. М. Кочкаров, Л. М. Эльканова

Карачаево-Черкесская государственная технологическая академия

Аннотация: В работе рассматривается математическая модель задачи маршрутизации, ее многокритериальная постановка на предфрактальном ориентированном графе. Приведен алгоритм построения покрытия предфрактального графа цепями, даны оценки критериев.

Ключевые слова: предфрактальный граф, покрытие графа, транспортная сеть, алгоритм.

УДК: 519.1

MSC: 05C70

DOI: 10.36535/0233-6723-2021-198-76-79