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

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

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

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

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

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

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