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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 46, средняя оценка - 4.63
zmei89
31 / 6 / 1
Регистрация: 10.09.2010
Сообщений: 835
#1

Реализация алгоритмов теории графов на С/С++ - C++

15.12.2011, 22:08. Просмотров 6137. Ответов 1
Метки нет (Все метки)

может у кого то есть готовая из этого списка или кто может помочь
Реализовать алгоритм поиска пути в лабиринте. Волновой алгоритм. Представление графа – матрица смежности.
2. Реализовать алгоритм поиска кратчайшего пути. Поиск в ширину. Представление графа – матрица смежности.
3. Решить задачу нахождения минимального остовного дерева. Алгоритм Краскала. Представление графа – матрица смежности.
4. Реализовать алгоритм поиска кратчайшего пути. Двунаправленный поиск в ширину. Представление графа – матрица смежности.
5. Реализовать алгоритм поиска кратчайшего пути. Алгоритм Дейкстры. Представление графа – матрица смежности.
6. Решить задачу правильной раскраски графа. Представление графа – матрица смежности.
7. Реализовать алгоритм поиска кратчайшего пути. Поиск в глубину. Представление графа – матрица смежности.
8. Реализовать алгоритм поиска кратчайшего пути. Алгоритм последовательных приближений при поиске в глубину. Представление графа – матрица смежности.
9. Реализовать алгоритм поиска кратчайшего пути. Алгоритм «лучший-первый». Представление графа – матрица смежности.
10. Реализовать алгоритм поиска пути в лабиринте. Волновой алгоритм. Представление графа – список смежности.
11. Решить задачу построения эйлерова цикла в графе. Представление графа – список смежности.
12. Реализовать алгоритм поиска кратчайшего пути. Поиск в ширину. Представление графа – список смежности.
13. Решить задачу нахождения минимального остовного дерева. Алгоритм Прима. Представление графа – список смежности.
14. Решить задачу правильной раскраски графа. Представление графа – список смежности.
15. Реализовать алгоритм поиска кратчайшего пути. Двунаправленный поиск в ширину. Представление графа – список смежности.
16. Решить задачу построения эйлерова цикла в графе. Представление графа – матрица смежности.
17. Реализовать алгоритм поиска кратчайшего пути. Алгоритм Дейкстры. Представление графа – список смежности.
18. Решить задачу о назначениях кандидатов на работу. Венгерский алгоритм. Представление графа – список смежности.
19. Реализовать алгоритм поиска кратчайшего пути. Поиск в глубину. Представление графа – список смежности.
20. Реализовать алгоритм поиска кратчайшего пути. Алгоритм последовательных приближений при поиске в глубину. Представление графа – список смежности.
21. Реализовать алгоритм поиска кратчайшего пути. Алгоритм «лучший-первый». Представление графа – список смежности.
22. Решить задачу о назначениях кандидатов на работу. Венгерский алгоритм. Представление графа – матрица смежности.
23. Решить задачу нахождения минимального остовного дерева. Алгоритм Краскала. Представление графа – список смежности.
24. Решить задачу нахождения минимального остовного дерева. Алгоритм Прима. Представление графа – матрица смежности.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.12.2011, 22:08
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Реализация алгоритмов теории графов на С/С++ (C++):

Нужна литература по теории графов - C++
у меня курсовая работа идет на основе графов, а мы их не изучали, в теории которую дал препод все запутанно, смотрела в Google тож ничего...

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

Реализация цикличных алгоритмов - C++
Нужно написать программу на Borland C++ 5.02 вот задание: Дано натуральное число "n",и действительное число...

Реализация алгоритмов сортировки - C++
Массив данных заполнять случайным образом. Рассмотреть массивы данных с элементов типа long и char. Использовать перезагрузку функций для...

Реализация алгоритмов библиотеки STL - C++
Ребят помогите пожалуйста, как создать програмку, которая бы создавала массив 4 на 3, и заполняла его рандомом. Еще нужно потом вывести...

Реализация алгоритмов решения нелинейных уравнений - C++
Здраствуйте! Передомной стоит задание решить уравнение(см. вложения, вариант 10) двумя методами: 1) Метод простых итераций 2) Метод...

1
Dani
1393 / 637 / 57
Регистрация: 11.08.2011
Сообщений: 2,295
Записей в блоге: 2
Завершенные тесты: 1
15.12.2011, 22:19 #2
гугл спасет мир

Добавлено через 45 секунд
http://e-maxx.ru/algo/bfs
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.12.2011, 22:19
Привет! Вот еще темы с ответами:

Программная реализация алгоритмов решения нелинейных уравнений - C++
Помогите пожалуйста с 9 вариантом.

Теорие графов. Композиция двух неор. графов. - C++
Здравствуйте. Прошу помощи уже здесь :| (old topic)... Прошу помочь с составлением алгоритма "Композиции двух неориентированных графов". ...

по теории графов - Дискретная математика
Помогите пожалуйста

Элементы теории графов - Дискретная математика
Задан неориентированный граф без петель из пяти вершин строками полуматрицы смежности в виде шестнадцатеричного числа, где первая цифра-...


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

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

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