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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.78
Александр30
0 / 0 / 0
Регистрация: 06.06.2013
Сообщений: 14
#1

Алгоритм поиска в ширину - C++

04.07.2013, 23:26. Просмотров 1282. Ответов 1
Метки нет (Все метки)

Подскажите, пожалуйста, алгоритм поиска в ширину в неориентированном графе
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.07.2013, 23:26     Алгоритм поиска в ширину
Посмотрите здесь:

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

Алгоритмы поиска кратчайших путей в ширину и двунаправленный в ширину - C++
Реализовать алгоритм поиска кратчайшего пути. Двунаправленный поиск в ширину. Вот есть 2 алгоритма поиска в ширину. ...

Алгоритмы поиска в глубину и ширину - C++
Помогите с кодом: на входе файл есть файл вида: n m v1 u1 v2 u2 .... vm um Здесь n - количество вершин графа (целое число,...

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

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

Алгоритм поиска А* - C++
Помогите написать код на с++,реализирующий алгоритм поиска А*, пожалуйста. ...

Алгоритм поиска - C++
есть ли в STL алгоритм принимающий упорядоченный интервал и проверяющий, содержит ли данный интервал последовательность из N элементов,...

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

Алгоритм поиска пути - C++
Ребята, помогите разобраться с кодом. Пробую реализовать преследование привидений пакмана. При этом использую алгоритм поиска пути и...

Алгоритм последовательного поиска - C++
Добрый вечер. Уважаемые программисты! Прекрасно понимаю, что задаю элементарные вопросы, но не имею представления, что делать вот с таким...

Матрицы, алгоритм поиска - C++
Доброй ночи. Нужна помощь в решении задач: 1. Даны три числа {A,B,C}. Разработать алгоритм поиска наименьшего значения из {|a-b|},...

Алгоритм поиска библиотек - C++
У меня нет опыта работы с C++ в рамках больших проектов, но только в относительно небольших учебных задачах, и нет опыта работы с...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595
04.07.2013, 23:56     Алгоритм поиска в ширину #2
Александр30, Вот вся суть
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
q.push(v1); // стартовую вершину в очередь пихаем
used[v1] = true; // пометки
pr[v1] = -1; // предок
while (!q.empty()){
    int v = q.front();
    q.pop();
    for(int i=0; i<n; ++i)
        if (a[v][i] && !used[i]){
            pr[i] = v;
            used[i] = true;
            q.push(i);
        }
}
Ответ Создать тему
Опции темы

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