Г. Ш. Цициашвили, А. С. Лосев, “Применение алгоритма Флойда к асимптотическому анализу сетей с ненадежными ребрами”, Автомат. и телемех., 2008, выпуск 7,страницы 181

Эта публикация цитируется в 7 статьях

Надежность

Применение алгоритма Флойда к асимптотическому анализу сетей с ненадежными ребрами

Г. Ш. Цициашвили^a, А. С. Лосев^b

^a Институт прикладной математики ДВО РАН, Владивосток
^b Уссурийский государственный педагогический институт

Аннотация: Решается задача нахождения параметров асимптотических соотношений для вероятности работы графа с ненадежными ребрами. Эти параметры выражаются через минимаксные функции от длин ребер. Для их вычисления строится экономичная модификация алгоритма Флойда.

PACS: 89.75. Fb

Статья представлена к публикации членом редколлегии: В. В. Рыков

Поступила в редакцию: 21.09.2007