Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
Programistka
0 / 0 / 0
Регистрация: 12.06.2014
Сообщений: 6
1

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

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

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

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

Найти минимальные пути между всеми парами вершин, используя алгоритм Флойда.
Найти минимальные пути между всеми парами вершин, используя алгоритм Флойда. ...

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

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

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

1
Vladimir.
159 / 159 / 48
Регистрация: 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

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

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

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


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

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

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