Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
xxasxx
0 / 0 / 9
Регистрация: 19.03.2012
Сообщений: 49
#1

Алгоритмы поиска кратчайших путей в ширину и двунаправленный в ширину - C++

13.12.2014, 01:17. Просмотров 771. Ответов 2
Метки нет (Все метки)

Реализовать алгоритм поиска кратчайшего пути. Двунаправленный поиск в ширину.
Вот есть 2 алгоритма поиска в ширину.
http://khpi-iip.mipk.kharkiv.edu/lib.../din_0097.html
http://e-maxx.ru/algo/bfs

Подскажите пожалуйста как мне сделать двунаправленный поиск в ширину. Т.е. поиск сразу с двух вершин.

Добавлено через 9 часов 1 минуту
актуально
http://www.cyberforum.ru/cpp-beginners/thread805377.html
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.12.2014, 01:17
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Алгоритмы поиска кратчайших путей в ширину и двунаправленный в ширину (C++):

Нахождение всех путей в графе от одной вершины до другой обходом в ширину
Здравствуйте, уважаемые любители и профессионалы программирования. Нужна мне...

Алгоритм поиска в ширину
Подскажите, пожалуйста, алгоритм поиска в ширину в неориентированном графе

Алгоритм поиска в ширину
Вот тут нашел реализацию алгоритма поиска в ширину кратчайших расстояний в...

Дерево поиска. Обход в ширину.
Организовать двоичное дерево поиска, состоящее из целых чисел. Вывести...

Используя метод поиска в ширину, найти и вывести путь в ориентированном графе между двумя вершинами
Ребята день добрый. Задание у меня вот такое: Используя метод поиска в...

2
SlavaSSU
217 / 162 / 47
Регистрация: 17.07.2012
Сообщений: 587
13.12.2014, 01:30 #2
xxasxx, сразу кидаешь в очередь эти 2 вершины.
0
xxasxx
0 / 0 / 9
Регистрация: 19.03.2012
Сообщений: 49
16.12.2014, 14:41  [ТС] #3
как можно это сделать?

Добавлено через 37 минут
как мне закинуть в очередь 2 вершины покажите этот кусок кода пожайлуста. на любом из мной предоставленных

Добавлено через 20 часов 27 минут
откликнитесь пожаалуйста
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.12.2014, 14:41
Привет! Вот еще темы с решениями:

Поиск кратчайших путей в графе
Владислав Исенбаев — двукратный чемпион Урала по программированию, вице-чемпион...

Прогрмма по поиску кратчайших путей в графе
Всю голову поломал,но вот что-то толком не получается(((Нужна программа по...

Посчитать длины кратчайших путей ориентированного графа
есть задача : задача №138 Алгоритм Форда-Беллмана (Время: 1 сек. Память: 16...

По заданной матрице смежности простого графа построить каркас этого графа с использованием поиска в ширину
Задание: заданно матрицу смежности простого графа. Построить каркас этого...


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

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

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