Вид документа : Статья из журнала Шифр издания : Автор(ы) : Цицинашвили Г. Ш. Заглавие : Вероятностные и детерминированные характеристики рекурсивно определимых сетей Серия: Надежность и техническая диагностика Место публикации : Информатика и системы управления. - 2009. - N 1 (19). - C.66-72. - ISSN 1814-2400 (Шифр insu/2009/1). - ISSN 1814-2400 Примечания : Библиогр.: с. 72 (6 назв.) УДК : 519.17 + 519.21 ББК : 22.174.2 + 22.171 Предметные рубрики: Математика Теория графов Теория вероятностей Географич. рубрики: Ключевые слова (''Своб.индексиров.''): рекурсивно определимые сети--надежность--длина кратчайшего пути--максимальный поток Аннотация: Для рекурсивно определимых сетей построены алгоритмы вычисления надежности и длины кратчайшего замкнутого пути через все вершины. Речь идет о сетях, полученных: заменой в образующей сети ребер на ранее определенные сети или склеиванием ранее определенной сети с образующей сетью в единственной вершине. Установлено, что для таких сетей объем вычислений перечисленных характеристик зависит линейно от числа ребер. |