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

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

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

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

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

Добавлено через 9 часов 1 минуту
актуально
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.12.2014, 01:17
Ответы с готовыми решениями:

Алгоритмы поиска в глубину и ширину
Помогите с кодом: на входе файл есть файл вида: n m v1 u1 v2 u2 .... vm...

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

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

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

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

2
SlavaSSU
217 / 162 / 47
Регистрация: 17.07.2012
Сообщений: 587
13.12.2014, 01:30 2
xxasxx, сразу кидаешь в очередь эти 2 вершины.
0
xxasxx
0 / 0 / 0
Регистрация: 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

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

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

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


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

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

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