IPB

Здравствуйте, гость ( Вход | Регистрация )

> Диаметр графа, С, подскажите литературу а лучше место где есть примеры
Matadora
сообщение 14.11.2010, 13:58
Сообщение #1


Школьник
*

Группа: Продвинутые
Сообщений: 16
Регистрация: 4.9.2010
Город: Ukraine
Учебное заведение: ВНТУ
Вы: студент



задали написать прогу на С, которая находит диаметр графа
без понятия вообще, вокруг все такие умные и толком не могут мне сказать где искать хорошую литературу... я вообще-то лучше понимаю на практике, вот увижу какой-то пример по нужной теме и уже более-менее плаваю

так что надеюсь на вас, уважаемые форумчане
подскажите где можно онлайн почитать хорошую литературу про графы, и где есть примеры решений простых или не очень, задач на С или С#
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
 
Ответить в эту темуОткрыть новую тему
Ответов(1 - 3)
tig81
сообщение 14.11.2010, 14:02
Сообщение #2


Академик
********

Группа: Преподаватели
Сообщений: 15 617
Регистрация: 15.12.2007
Город: Украина, Запорожье
Учебное заведение: ЗНУ
Вы: преподаватель



Не поняла, вы не знаете как реализовать на С или не знаете, что такое диаметр графа?
Посмотрите здесь и здесь, может что-то прояснится. (IMG:style_emoticons/default/smile.gif)
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Harch
сообщение 16.11.2010, 11:18
Сообщение #3


Ассистент
****

Группа: Активисты
Сообщений: 834
Регистрация: 21.10.2009
Город: Москва
Учебное заведение: МГУ



Как задан граф?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Botan
сообщение 26.12.2010, 11:19
Сообщение #4


Новичок
*

Группа: Продвинутые
Сообщений: 5
Регистрация: 26.12.2010
Город: Moscow
Учебное заведение: МГТУ им Н.Э. Баумана
Вы: студент



Цитата(Matadora @ 14.11.2010, 16:58) *

задали написать прогу на С, которая находит диаметр графа
без понятия вообще, вокруг все такие умные и толком не могут мне сказать где искать хорошую литературу... я вообще-то лучше понимаю на практике, вот увижу какой-то пример по нужной теме и уже более-менее плаваю

Например такой наивный метод: запускаем алгоритм флойда. потом в матрице, которую он построит ищем самое большое число.. это и будет диаметр графа.

З.Ы. Если вы не знаете, что такое алгоритм флойда, то есть Википедия. там хорошо объяснено.
З.З.Ы. Это наивный метод и работает за кубическое время. Существует метод, работающий за линейное время, но его трудно объяснять на пальцах.


Цитата(Matadora @ 14.11.2010, 16:58) *

подскажите где можно онлайн почитать хорошую литературу про графы, и где есть примеры решений простых или не очень, задач на С или С#

хм.. таких пока не знаю... Зато могу посоветовать книгу, где есть много алгориитмов и структур данных... там всё хорошо описано и доказано.. приведён псевдокод...
Т.Кормен, Ч. Лейзерсон, Р.Ривест, К.Штайн Алгоритмы, построение и анализ. (в некоторых кругах известна под именем "кормен").
А если вам нужны конкретные задачи, то есть например topcoder.

Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия Сейчас: 25.5.2025, 19:50

Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.




Зеркало сайта Решебник.Ру - reshebnik.org.ru