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

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

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

Нужно определить количество путей между двумя вершинами - C++

20.11.2013, 17:36. Просмотров 912. Ответов 1
Метки нет (Все метки)

Разработать алгоритм определения общего количества путей между двумя заданными вершинами в графе.Буду очень благодарен
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.11.2013, 17:36     Нужно определить количество путей между двумя вершинами
Посмотрите здесь:

Поиск самых коротких расстояний между любыми двумя вершинами графа по методу Шимбела C++
C++ нужно проверить и поставить арифметический знак между двумя числами
C++ Поиск кратчайших путей между двумя вершинами графа методом Шимбела.
C++ Построить алгоритм поиска кратчайшего пути между двумя вершинами в графе
Найти все пути между двумя любыми вершинами в графе C++
Граф - существует ли связь между двумя вершинами в обоих направлениях C++
C++ Вычислить количество различных путей между всеми парами вершин графа
C++ Определить количество високосных годов между двумя введёнными
Вычислить количество дней и количество полных лет между двумя датами C++
Найти минимальный путь между двумя вершинами в неорграфе. Поиск в ширину C++
Количество дней между двумя датами C++
Определить количество дней между двумя датами C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
 Аватар для Kuzia domovenok
1886 / 1741 / 117
Регистрация: 25.03.2012
Сообщений: 5,916
Записей в блоге: 1
20.11.2013, 17:53     Нужно определить количество путей между двумя вершинами #2
В гугл!
Чего-то более конкретно ответить невозможно. Как задан граф, как заданы пути и.т.д?
А на абстрактные вопросы гугл даст лучший ответ, чем экстрасенсы на форуме. Всё-таки, на вопрос из однойй фразы о графах можно дать тысячу ответов о том, о сём.
Но лучше почитать теорию!
Yandex
Объявления
20.11.2013, 17:53     Нужно определить количество путей между двумя вершинами
Ответ Создать тему
Опции темы

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