![]() |
Здравствуйте, гость ( Вход | Регистрация )
![]() ![]() |
![]() |
Matadora |
![]() ![]()
Сообщение
#1
|
Школьник ![]() Группа: Продвинутые Сообщений: 16 Регистрация: 4.9.2010 Город: Ukraine Учебное заведение: ВНТУ Вы: студент ![]() |
задали написать прогу на С, которая находит диаметр графа
без понятия вообще, вокруг все такие умные и толком не могут мне сказать где искать хорошую литературу... я вообще-то лучше понимаю на практике, вот увижу какой-то пример по нужной теме и уже более-менее плаваю так что надеюсь на вас, уважаемые форумчане подскажите где можно онлайн почитать хорошую литературу про графы, и где есть примеры решений простых или не очень, задач на С или С# |
tig81 |
![]()
Сообщение
#2
|
Академик ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель ![]() |
Не поняла, вы не знаете как реализовать на С или не знаете, что такое диаметр графа?
Посмотрите здесь и здесь, может что-то прояснится. (IMG:style_emoticons/default/smile.gif) |
Harch |
![]()
Сообщение
#3
|
Ассистент ![]() ![]() ![]() ![]() Группа: Активисты Сообщений: 834 Регистрация: 21.10.2009 Город: Москва Учебное заведение: МГУ ![]() |
Как задан граф?
|
Botan |
![]()
Сообщение
#4
|
Новичок ![]() Группа: Продвинутые Сообщений: 5 Регистрация: 26.12.2010 Город: Moscow Учебное заведение: МГТУ им Н.Э. Баумана Вы: студент ![]() |
задали написать прогу на С, которая находит диаметр графа без понятия вообще, вокруг все такие умные и толком не могут мне сказать где искать хорошую литературу... я вообще-то лучше понимаю на практике, вот увижу какой-то пример по нужной теме и уже более-менее плаваю Например такой наивный метод: запускаем алгоритм флойда. потом в матрице, которую он построит ищем самое большое число.. это и будет диаметр графа. З.Ы. Если вы не знаете, что такое алгоритм флойда, то есть Википедия. там хорошо объяснено. З.З.Ы. Это наивный метод и работает за кубическое время. Существует метод, работающий за линейное время, но его трудно объяснять на пальцах. подскажите где можно онлайн почитать хорошую литературу про графы, и где есть примеры решений простых или не очень, задач на С или С# хм.. таких пока не знаю... Зато могу посоветовать книгу, где есть много алгориитмов и структур данных... там всё хорошо описано и доказано.. приведён псевдокод... Т.Кормен, Ч. Лейзерсон, Р.Ривест, К.Штайн Алгоритмы, построение и анализ. (в некоторых кругах известна под именем "кормен"). А если вам нужны конкретные задачи, то есть например topcoder. |
![]() ![]() |
![]() |
Текстовая версия | Сейчас: 25.5.2025, 18:10 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru