Zobrazeno 1 - 10
of 15
pro vyhledávání: '"минимальное остовное дерево"'
Publikováno v:
Моделирование и анализ информационных систем, Vol 28, Iss 1, Pp 22-37 (2021)
In this paper, we study undirected multiple graphs of any natural multiplicity k > 1. There are edges of three types: ordinary edges, multiple edges and multi-edges. Each edge of the last two types is a union of k linked edges, which connect 2 or (k
Externí odkaz:
https://doaj.org/article/7faba79f67e647d5b05bdc9286570cb4
Publikováno v:
Труды Института системного программирования РАН, Vol 29, Iss 5, Pp 283-310 (2018)
Distributed algorithms of solving problems on undirected graphs are considered. In section 2, a model is defined featuring a root as a starting and ending point of the algorithm execution. Synchronous and asynchronous versions of the model are descri
Externí odkaz:
https://doaj.org/article/a53cbfaef09748b8a3984dab4d10e70c
Autor:
Alexander V. Smirnov
Publikováno v:
Моделирование и анализ информационных систем, Vol 25, Iss 4, Pp 388-401 (2018)
In this paper, we study undirected multiple graphs of any natural multiplicity k > 1. There are edges of three types: ordinary edges, multiple edges and multi-edges. Each edge of the last two types is a union of k linked edges, which connect 2 or k +
Externí odkaz:
https://doaj.org/article/7016325d782d4affb1c0f23c3d5e0404
Рассматривается алгоритм решения задачи о формировании коммуникационной сети для нахождения гарантированного плана перевозок заданн
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::08d2066dddee08805887923f76823aec
We consider two well-known optimization problems: the Minimum Spanning Tree Problem and the Maximum Spanning Tree Problem. There are some extensions of these problems, for example, if we want to find extremal spanning tree with bounded maximum degree
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::48a290b1b288b2387120eae1ccf89a24
Данная работа посвящена рассмотрению двух алгоритмов сборки пазлов с квадратными фрагментами без перекрытий, использующих только знач
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::c14292c8525c4033980b88b7533344d5
Publikováno v:
Наука и образование: научное издание МГТУ им. Н.Э. Баумана.
В МГТУ им Н.Э.Баумана ведется проект по разработке принципов функционирования вычислительной системы с принципиально новой архитектур
Publikováno v:
Интернет-журнал Науковедение.
В работе рассматривается приложение теории графов, для решения задачи маршрутизации в локальных вычислительных сетях Ethernet методом свя
Autor:
Pardalos, P.
Publikováno v:
Современные технологии в медицине.
Мануальное предпочтение одно из ярчайших проявлений функциональной асимметрии мозга. Однако природа данного явления, равно как и взаим