Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.54/35: Рейтинг темы: голосов - 35, средняя оценка - 4.54
zmei89
32 / 7 / 1
Регистрация: 10.09.2010
Сообщений: 835
#1

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

15.12.2011, 22:08. Просмотров 6409. Ответов 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
Ответы с готовыми решениями:

Элементы теории графов на С++
Привет всем, вынужден просить помощи в написании программы, по графам :)...

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

Реализация графов
Помогите пожалуйста!!!!! как написать программу на Си ++ на эту тему...

Реализация алгоритмов сортировки
Массив данных заполнять случайным образом. Рассмотреть массивы данных с...

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

1
Dani
1393 / 637 / 134
Регистрация: 11.08.2011
Сообщений: 2,299
Записей в блоге: 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

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

Реализация алгоритмов решения нелинейных уравнений
Здраствуйте! Передомной стоит задание решить уравнение(см. вложения, вариант...

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


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

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

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