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

C++

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

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

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

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

C++ Волновой алгоритм
C++ Волновой алгоритм (шахматы, конь)
C++ Волновой алгоритм
C++ Волновой алгоритм
Волновой алгоритм (таймер) C++ Builder
C++ Builder Открыть процесс процесс на полный доступ, и запретить для других
Волновой алгоритм C++
C++ Волновой алгоритм
C++ Процесс А инициализирует массив случайными значениями и записывает их в файл, а затем запускает процесс Б
C++ Лабиринт - волновой алгоритм
Tiled Map и волновой алгоритм C++
C++ WinAPI Процесс A в цикле просит пользователя ввести 5 чисел и затем передает их процессу B. Процесс B отображает на

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
outoftime
║XLR8║
506 / 428 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
11.01.2010, 21:25     Волновой процесс #2
Цитата Сообщение от omga Посмотреть сообщение
Помогите найти исходник алгоритма (волновой процесс) для нахождения минимального маршрута в графе
А чем тебе bfs не угодил? Или тебе именно это надо?
odip
Эксперт С++
7155 / 3295 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
11.01.2010, 21:33     Волновой процесс #3
http://ru.wikipedia.org/wiki/Алгоритм_Дейкстры
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.
LeBron23
10 / 10 / 1
Регистрация: 18.11.2009
Сообщений: 47
11.01.2010, 22:58     Волновой процесс #5
odip, нет, ну это Дейкстра, а ТС интересует конкретно волновой. Тогда лучше уж
http://ru.wikipedia.org/wiki/Волновой_алгоритм для теории, а для практики... Даже не знаю.
Для "готового кода" хотелось бы узнать от ТС поконкретнее, чем задан граф, ориентирован ли он, ну и так далее. Если прочесть и понять теорию, то написать "под себя" не трудней, чем постороннему человеку угадать, что же примерно надо сделать.
omga
0 / 0 / 0
Регистрация: 28.06.2009
Сообщений: 8
11.01.2010, 23:14  [ТС]     Волновой процесс #6
Задан граф g и указана пара его вершин a,b. Найти кратчайший маршрута в графе g из вершины a в вершину b. Длиной маршрута считать число его ребер. граф обыкновенный(простой)
Yandex
Объявления
11.01.2010, 23:14     Волновой процесс
Ответ Создать тему
Опции темы

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