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

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

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

C++ Поиск кратчайших путей между двумя вершинами графа методом Шимбела.
C++ найти количество всех путей и контуров графа длиной S
Найти минимальные пути между всеми парами вершин, используя алгоритм Флойда. 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     Вычислить количество различных путей между всеми парами вершин графа
Ответ Создать тему
Опции темы

Текущее время: 02:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru