Для графов с низконадёжными ребрами построена асимптотика вероятности связности любой пары его вершин. Параметрами полученного соотношения являются характеристики кратчайших путей графа, для вычисления которых разработаны модификации классических алгоритмов. Проведенный вычислительный эксперимент продемонстрировал преимущества предложенных алгоритмов.
Скачать электронную версию публикации
Загружен, раз: 239
- Title Асимптотики вероятностей связности пар вершин графа
- Headline Асимптотики вероятностей связности пар вершин графа
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 6 (Приложение)
- Date:
- DOI
Ключевые слова
кратчайший путь, вероятность связности, вычислительная сложность, shortest path, connectivity probability, computational complexityАвторы
Ссылки
Асимптотики вероятностей связности пар вершин графа | Прикладная дискретная математика. 2013. № 6 (Приложение).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 1887