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

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

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

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

15.12.2011, 22:08. Просмотров 5717. Ответов 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++ Визуализация графов
Теория графов 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     Реализация алгоритмов теории графов на С/С++
Ответ Создать тему
Опции темы

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