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

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

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

Реализовать алгоритм(А*) - C++

11.04.2013, 19:20. Просмотров 756. Ответов 4
Метки нет (Все метки)

Программный интерфейс должен обеспечить возможности:
- задать произвольное количество вершин графа (не менее 10).
- назначить каждой вершине эвристическую значимость (число).
- задать произвольное количество ребер графа и назначить им весовые коэффициенты.
- задать начальную вершину графа.
- задать одну целевую вершину графа.
- выбрать способ поиска кратчайшего пути.
- вывести протокол поиска и результат поиска (минимальный путь).
Алгоритм прикрепил
Очень нужно.
Вложения
Тип файла: pdf Алгоритм поиска на графе.pdf (306.1 Кб, 23 просмотров)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.04.2013, 19:20     Реализовать алгоритм(А*)
Посмотрите здесь:

Реализовать алгоритм - C++
Вообщем-то задание такое. Реализовать алгоритм показанный на картинке: http://i6.pixs.ru/storage/9/2/7/IMG2014060_4178668_12361927.jpg ...

Реализовать алгоритм сортировки - C++
На рисунке расположены, все возможные компоненты имеющие свойства x,y. Размер рабочей части 8x8, но может быть и больше. Задача такая:...

Реализовать алгоритм Эратосфена - C++
Помогите написать программу нахождения последовательности простых чисел, не превосходящих данного N, на основе алгоритма Эратосфена.

Реализовать алгоритм Шелла - C++
Очень прошу сильно помочь с сим заданием, сам я не могу, а очень надо ( Задача: Имеется массив действительных чисел. Необходимо...

Реализовать алгоритм.перебор(дерево) - C++
Есть массив из n элементов(2<n<82). У каждого элемента есть варианты подходящих значений (от 2 до 8 штук). Выглядит это как...

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

Реализовать алгоритм Ахо-Корасика - C++
Доброго времени суток. Столкнулься с проблемой, где надо реализовать алгоритм Ахо-Корасика. На просторах интернета нашел код самой функции,...

Нужно реализовать Ро-алгоритм Полларда - C++
Ребят вообщем нужно реализовать этот алгоритм.. Но что то я не пойму как... Нужно разложить число 248713. Должны получится...

Реализовать рекурсивно алгоритм комбинаторики - C++
Всем привет! Хотелось бы реализовать рекурсивно следующий алгоритм комбинаторики: Ввод: abcd Вывод: abcd abc d ab cd

Реализовать обобщенный алгоритм Евклида - C++
Ребят,необходимо реализовать обобщенный алгоритм Евклида. Заранее благодарен! Добавлено через 3 минуты желательно с...

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

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
God_Krom
1 / 1 / 0
Регистрация: 03.05.2011
Сообщений: 19
11.04.2013, 22:57  [ТС]     Реализовать алгоритм(А*) #2
Товарищи,очееееень нужно
metaluga145
243 / 244 / 20
Регистрация: 08.04.2013
Сообщений: 927
11.04.2013, 23:12     Реализовать алгоритм(А*) #3
God_Krom, есть такая программка на делфи. Если сильно нужно,могу кинуть,а Вы уже переделаете на плюсах
God_Krom
1 / 1 / 0
Регистрация: 03.05.2011
Сообщений: 19
12.04.2013, 00:17  [ТС]     Реализовать алгоритм(А*) #4
metaluga145, буду очень благодарен.
God_Krom
1 / 1 / 0
Регистрация: 03.05.2011
Сообщений: 19
25.04.2013, 01:03  [ТС]     Реализовать алгоритм(А*) #5
Товарищи выручайте.
Yandex
Объявления
25.04.2013, 01:03     Реализовать алгоритм(А*)
Ответ Создать тему
Опции темы

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