|
Дальневосточный математический журнал, 2010, том 10, номер 1, страницы 60–65
(Mi dvmg10)
|
|
|
|
Вычисление вероятности связности рекурсивно определимых случайных сетей
А. С. Лосев, Г. Ш. Цициашвили Институт прикладной математики Дальневосточного Отделения РАН
Аннотация:
В работе строятся рекурсивные и асимптотические формулы вычисления вероятности связности для рекурсивно определимых случайных сетей. По сравнению с известными алгоритмами в предлагаемых алгоритмах не требуется нахождения максимальной системы остовов сети, что существенно ускоряет вычисления. Проводятся вычислительные эксперименты, подтверждающие быстродействие и точность алгоритмов, основанных на асимптотических формулах.
Ключевые слова:
вероятность связности, радиально-кольцевые сети, рекурсивные формулы.
Поступила в редакцию: 22.10.2009
Образец цитирования:
А. С. Лосев, Г. Ш. Цициашвили, “Вычисление вероятности связности рекурсивно определимых случайных сетей”, Дальневост. матем. журн., 10:1 (2010), 60–65
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dvmg10 https://www.mathnet.ru/rus/dvmg/v10/i1/p60
|
Статистика просмотров: |
Страница аннотации: | 341 | PDF полного текста: | 111 | Список литературы: | 58 | Первая страница: | 1 |
|