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

C++

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

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

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

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

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

Процесс А инициализирует массив случайными значениями и записывает их в файл, а затем запускает процесс Б - C++
В универ нужно сделать лабу по выше указанной теме. Мне не нужно чтобы за меня делали - нужен просто совет. Для начала: Задание:...

Волновой алгоритм (таймер) - C++ Builder
//--------------------------------------------------------------------------- __fastcall TForm33::TForm33(TComponent* Owner) :...

Матричное умножение на волновой вычислительной системе - C++ WinAPI
Матричное умножение на волновой вычислительной системе Добавлено через 2 часа 3 минуты Сам алгоритм работы системы понятен. Не...

Волновой или А* или Алгоритм ЛИ - C++
Как можно упростить и написать этот алгоритм, в книге вроде ясно понятно, что из точки А к точке Б идут волны, каждая первая порождает...

Процесс - C++ Builder
Здравствуйте. У меня такая проблема: В чужом процессе с адреса 0х29ACF4 идет строка вида: e-mail, дальше 4 байта длины пароля, и...

Процесс VS Потоки - C++ Linux
Добрый день. Встал вопрос: когда-нибудь в рамках одного приложения выгоднее использовать новый процесс вместо потока? Где читал, пишут...

Внедренние в процесс - C++ Builder
Может кто дать пример кода программы, которые например внедряется в стандратный telnet(который идет в составе windows xp) и отсылает...

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

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
outoftime
║XLR8║
507 / 429 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
11.01.2010, 21:25     Волновой процесс #2
Цитата Сообщение от omga Посмотреть сообщение
Помогите найти исходник алгоритма (волновой процесс) для нахождения минимального маршрута в графе
А чем тебе bfs не угодил? Или тебе именно это надо?
odip
Эксперт С++
7156 / 3296 / 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     Волновой процесс
Ответ Создать тему
Опции темы

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