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

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

Войти
Регистрация
Восстановить пароль
 
Action
Сообщений: n/a
#1

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

24.12.2009, 21:52. Просмотров 1011. Ответов 0
Метки нет (Все метки)

Уважаемые программисты, помогите с решением задачи.
В графическом режиме мы строим вершины и соединяем их линиями. Нужно найти все возможные пути от одной, до другой вершины в графе не пересекающиеся по: а) рёбрам; б) вершинам...
По вершинам не получается(((

Добавлено через 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++
Задан ориентированный граф вида матрицы смежности. Нужно определить кратчайшее расстояние от одной вершины к другой. Вход: 4 1 2 -...

Написать программу для нахождения кратчайшего пути между заданными вершинами графа - C++
visual studio windows forms нужна программа,которая будет вычислять кратчайший путь от вершины a до вершины b в графе, граф задается...

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

Графы, нахождение наименьшего пути между вершинами обходом в ширину - C++
Здравствуйте, помогите пожалуйста, нужно по заданной матрице смежности графа определить наименьший путь от вершины a до вершины b, свой...

Нахождение кратчайшего пути - C++
Нужно сделать программу,чтоб она находила кратчайший путь от города 1 до города 2 на карте. Как реализовать в коде не знаю, помогите. ...

Нахождение кратчайшего пути по матрице, или передвижение привидений в игре Пакмен - C++
Подскажите пожалуйста как правильно реализовать? Имеются координаты x,y пакмана и приведения. Я использую такой алгоритм: void...

Нахождение маршрута между вершинами - C++
Всем доброго времен суток. Очень нужна помощь в решении задачи Нужно построить маршрут между вершинами неориентированного графа по...

Нужно определить количество путей между двумя вершинами - C++
Разработать алгоритм определения общего количества путей между двумя заданными вершинами в графе.Буду очень благодарен

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

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


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

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

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