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

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

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

Реализация циклических алгоритмов C++
Реализация графов C++
C++ Реализация алгоритмов решения нелинейных уравнений
C++ реализация алгоритмов библиотеки STL
Реализация цикличных алгоритмов C++
Реализация циклических алгоритмов C++
Реализация циклических алгоритмов C++
Реализация алгоритмов сортировки C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Dani
1263 / 621 / 50
Регистрация: 11.08.2011
Сообщений: 2,236
Записей в блоге: 2
Завершенные тесты: 1
15.12.2011, 22:19     Реализация алгоритмов теории графов на С/С++ #2
гугл спасет мир

Добавлено через 45 секунд
http://e-maxx.ru/algo/bfs
Yandex
Объявления
15.12.2011, 22:19     Реализация алгоритмов теории графов на С/С++
Ответ Создать тему
Опции темы

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