Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

Нахождения кратчайших путей между всеми парами вершин графа - C++
Подскажите как можно улучшить алгоритм Флойда-Уоршелла что-бы он верно работал если длина некоторых векторов равно 0 (то есть отсутствую). ...

Найти минимальные пути между всеми парами вершин, используя алгоритм Флойда. - C++
Найти минимальные пути между всеми парами вершин, используя алгоритм Флойда. А л г о р и т м Ф л о й д а Данные: матрица весов...

Исключить из текста символы, расположенные между всеми парами скобок - C++
Задание: Дан текст. Исключить из него символы, расположенные между всеми парами скобок (, ). Сами скобки тоже должны быть исключены....

Задачка со строками(Требуется вставить символ между всеми парами соседних символов в строке) - C++
Здравствуйте! Есть такая задачка:Файл состоит из записей вида "s пробел c", где s -строка, а с - символ. Требуется вставить с между всеми...

В одномерном массиве из целых чисел вставить новый элемент между всеми парами элементов, имеющими разные знаки - C++
одномерном массиве из целых чисел вставить новый элемент между всеми парами элементов,имеющими разные знаки

Алгоритм для поиска всех путей между 2 вершинами графа - C++
Здравствуйте, возник вопрос какой алгоритм необходимо использовать для поиска всех путей, между 2 вершинами графа.

1
Vladimir.
157 / 157 / 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.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.06.2014, 13:11
Привет! Вот еще темы с ответами:

Поиск кратчайших путей между двумя вершинами графа методом Шимбела. - C++
Доброго всем время суток!! В универе задали на РГР написать программу в С++, которая находит кратчайший путь между двумя вершинами графа,...

Найти количество всех путей и контуров графа длиной S - C++
Требуется найти количество всех путей и контуров графа длиной 7. Граф: 1 0 0 1 0 0 0 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 1 1 0 1 1...

Вывести количество вершин неориентированного графа, смежных с данной - C++
Есть задание по с++ совершенно не понимаю как делать. Кому не сложно, напишите прогу: Создать граф, используя список смежности....

Найти диаметр графа, то есть, максимальное значение среди всех кратчайших расстояний между каждой парой вершин - C++
Найти диаметр графа, то есть максимальное значение среди всех кратчайших расстояний между каждой парой вершин. Ответ: номера двух вершин...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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