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

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

Восстановить пароль Регистрация
 
Action
Сообщений: n/a
24.12.2009, 21:52     Нахождение кратчайшего пути между двумя вершинами #1
Уважаемые программисты, помогите с решением задачи.
В графическом режиме мы строим вершины и соединяем их линиями. Нужно найти все возможные пути от одной, до другой вершины в графе не пересекающиеся по: а) рёбрам; б) вершинам...
По вершинам не получается(((

Добавлено через 29 минут
windows Forms
Вложения
Тип файла: rar Graf_CLR.rar (67.6 Кб, 48 просмотров)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.12.2009, 21:52     Нахождение кратчайшего пути между двумя вершинами
Посмотрите здесь:

C++ Нахождение кратчайшего пути в неорентированном графе от заданой вершины к заданной
C++ Построить алгоритм поиска кратчайшего пути между двумя вершинами в графе
C++ Нахождение кратчайшего пути по матрице, или передвижение привидений в игре Пакмен
Найти все пути между двумя любыми вершинами в графе C++
Нахождение кратчайшего пути в графе, алгоритм Уоршелла C++
C++ Нахождение кратчайшего пути, поиск с возвратом
C++ Графы, нахождение наименьшего пути между вершинами обходом в ширину
C++ Нахождение кратчайшего пути

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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