Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Programistka
0 / 0 / 0
Регистрация: 12.06.2014
Сообщений: 6
#1

Вычислить количество различных путей между всеми парами вершин графа - C++

13.06.2014, 11:32. Просмотров 686. Ответов 1
Метки нет (Все метки)

Задан граф с N вершинами вычислить количество различных путей между всеми парами вершин графа
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.06.2014, 11:32     Вычислить количество различных путей между всеми парами вершин графа
Посмотрите здесь:

C++ Исключить из текста символы, расположенные между всеми парами скобок
C++ Поиск кратчайших путей между двумя вершинами графа методом Шимбела.
C++ Найти количество всех путей и контуров графа длиной S
Найти минимальные пути между всеми парами вершин, используя алгоритм Флойда. C++
Нахождение всех путей ориетированного графа C++
Задачка со строками(Требуется вставить символ между всеми парами соседних символов в строке) C++
Нужно определить количество путей между двумя вершинами C++
Нахождения кратчайших путей между всеми парами вершин графа C++
C++ Найти количество различных пар между числами по признаку
В одномерном массиве из целых чисел вставить новый элемент между всеми парами элементов, имеющими разные знаки C++
C++ Посчитать длины кратчайших путей ориентированного графа
C++ Найти диаметр графа, то есть, максимальное значение среди всех кратчайших расстояний между каждой парой вершин

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Vladimir.
155 / 155 / 10
Регистрация: 24.11.2009
Сообщений: 375
14.06.2014, 13:11     Вычислить количество различных путей между всеми парами вершин графа #2
1. Реализуем операции сложения и умножения матриц (или подключаем boost::uBLAS)
2. Представляем граф матрицей смежности X.
3. Матрица достижимости P = X+X^2+X^3+...+X^(n-1)+X^n
4. Количество всех возможных путей = сумма значений всех элементов P.
Yandex
Объявления
14.06.2014, 13:11     Вычислить количество различных путей между всеми парами вершин графа
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru