Форум программистов, компьютерный форум, киберфорум
Наши страницы

C++

Войти
Регистрация
Восстановить пароль
 
omga
0 / 0 / 0
Регистрация: 28.06.2009
Сообщений: 8
#1

Волновой процесс - C++

11.01.2010, 20:26. Просмотров 975. Ответов 5
Метки нет (Все метки)

Помогите найти исходник алгоритма (волновой процесс) для нахождения минимального маршрута в графе
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.01.2010, 20:26
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Волновой процесс (C++):

Волновой алгоритм поиска (Алгоритм A* / Алгоритм А стар) - C++
Хочу разработать алгоритм для решения головоломки с подвижными дисками (перестановочная головоломка). Определение. Перестано́вочные...

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

Процесс не закрывается - C++
Проблема на 82ой строчке, второй параметр функции GetMessage(). Так как у меня создается одно окно второй параметр пишу 0. Но если будет...

Процесс обучения нейросети - C++
Добрый день. Подскажите, пожалуйста, я хочу написать нейросеть на С++. Это возможно без подключения MATLAB на чистом С++? Дело в том, что...

Проверка на запущен ли Процесс С++ - C++
Добрый день, нужно как то проверять запущен ли процесс, если не запущен, ничего не выводить, а если запущен вывести к примеру "Запущен"...

Автоматизировать процесс заполнения документа в Word - C++
Доброго времени суток уважаемые форумчане! Возникла идея, создать программу по работе с бланками в MS Office для облегчения себе жизни. В...

5
outoftime
║XLR8║
511 / 433 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
11.01.2010, 21:25 #2
Цитата Сообщение от omga Посмотреть сообщение
Помогите найти исходник алгоритма (волновой процесс) для нахождения минимального маршрута в графе
А чем тебе bfs не угодил? Или тебе именно это надо?
0
odip
Эксперт С++
7159 / 3221 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
11.01.2010, 21:33 #3
http://ru.wikipedia.org/wiki/Алгоритм_Дейкстры
0
omga
0 / 0 / 0
Регистрация: 28.06.2009
Сообщений: 8
11.01.2010, 22:58  [ТС] #4
нужно именно этот
Алгоритм: волновой процесс.
Описание алгоритма
Волновой процесс представляет собой алгоритм, который на каждом шаге выделяет некоторое подмножество вершин графа. Если V  множество вершин графа, то выполнение этого алгоритма приводит к формированию последовательности подмножеств вершин V0, V1, … , VL . При этом подмножество V1 должно быть выбрано зараннее. Выбирая V0 = {a} и выполняя волновой процесс до тех пор, пока очередное подмножество не будет включать в себя вершину b, получаем искомый результат: если b є VL, то искомая длина маршрута равна L.
0
LeBron23
10 / 10 / 1
Регистрация: 18.11.2009
Сообщений: 47
11.01.2010, 22:58 #5
odip, нет, ну это Дейкстра, а ТС интересует конкретно волновой. Тогда лучше уж
http://ru.wikipedia.org/wiki/Волновой_алгоритм для теории, а для практики... Даже не знаю.
Для "готового кода" хотелось бы узнать от ТС поконкретнее, чем задан граф, ориентирован ли он, ну и так далее. Если прочесть и понять теорию, то написать "под себя" не трудней, чем постороннему человеку угадать, что же примерно надо сделать.
0
omga
0 / 0 / 0
Регистрация: 28.06.2009
Сообщений: 8
11.01.2010, 23:14  [ТС] #6
Задан граф g и указана пара его вершин a,b. Найти кратчайший маршрута в графе g из вершины a в вершину b. Длиной маршрута считать число его ребер. граф обыкновенный(простой)
0
11.01.2010, 23:14
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.01.2010, 23:14
Привет! Вот еще темы с ответами:

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

Быстрое чтение большого файла. Зависает процесс - C++
Всем доброго времени суток. Есть задача прочитать файл(1-20 мб), который состоит из слов разделённых пробелами для того, чтобы переписать...

Ffmpeg выдает moov atom not found если прервать процесс кодирования - C++
имеется код выполняющий кодирование и запись видео в файл (через avio_open2 / avformat_write_header / av_interleaved_write_frame /...

Открыть процесс процесс на полный доступ, и запретить для других - C++ Builder
Всем доброго времени суток. Друзья, HANDLE hProc = OpenProcess(PROCESS_ALL_ACCESS, FALSE, procID); Так я открываю процесс на полный...


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

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

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