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

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

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

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

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

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

Реализовать алгоритм быстрой сортировки C++
Реализовать алгоритм.перебор(дерево) C++
C++ Реализовать рекурсивно алгоритм комбинаторики
Реализовать алгоритм Шелла C++
Реализовать алгоритм C++
Реализовать алгоритм сортировки C++
Реализовать алгоритм Эратосфена C++
C++ Реализовать алгоритм Ахо-Корасика
C++ Реализовать обобщенный алгоритм Евклида
Реализовать алгоритм Шеннона-Фано C++
C++ Реализовать алгоритм XOR-шифрования
Нужно реализовать Ро-алгоритм Полларда 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     Реализовать алгоритм(А*)
Ответ Создать тему
Опции темы

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