![]() |
Здравствуйте, гость ( Вход | Регистрация )
![]() |
Matadora |
![]() ![]()
Сообщение
#1
|
Школьник ![]() Группа: Продвинутые Сообщений: 16 Регистрация: 4.9.2010 Город: Ukraine Учебное заведение: ВНТУ Вы: студент ![]() |
задали написать прогу на С, которая находит диаметр графа
без понятия вообще, вокруг все такие умные и толком не могут мне сказать где искать хорошую литературу... я вообще-то лучше понимаю на практике, вот увижу какой-то пример по нужной теме и уже более-менее плаваю так что надеюсь на вас, уважаемые форумчане подскажите где можно онлайн почитать хорошую литературу про графы, и где есть примеры решений простых или не очень, задач на С или С# |
![]() ![]() |
Botan |
![]()
Сообщение
#2
|
Новичок ![]() Группа: Продвинутые Сообщений: 5 Регистрация: 26.12.2010 Город: Moscow Учебное заведение: МГТУ им Н.Э. Баумана Вы: студент ![]() |
задали написать прогу на С, которая находит диаметр графа без понятия вообще, вокруг все такие умные и толком не могут мне сказать где искать хорошую литературу... я вообще-то лучше понимаю на практике, вот увижу какой-то пример по нужной теме и уже более-менее плаваю Например такой наивный метод: запускаем алгоритм флойда. потом в матрице, которую он построит ищем самое большое число.. это и будет диаметр графа. З.Ы. Если вы не знаете, что такое алгоритм флойда, то есть Википедия. там хорошо объяснено. З.З.Ы. Это наивный метод и работает за кубическое время. Существует метод, работающий за линейное время, но его трудно объяснять на пальцах. подскажите где можно онлайн почитать хорошую литературу про графы, и где есть примеры решений простых или не очень, задач на С или С# хм.. таких пока не знаю... Зато могу посоветовать книгу, где есть много алгориитмов и структур данных... там всё хорошо описано и доказано.. приведён псевдокод... Т.Кормен, Ч. Лейзерсон, Р.Ривест, К.Штайн Алгоритмы, построение и анализ. (в некоторых кругах известна под именем "кормен"). А если вам нужны конкретные задачи, то есть например topcoder. |
![]() ![]() |
![]() |
Текстовая версия | Сейчас: 28.5.2025, 3:14 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru