|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
30.11.2007, 22:59 | #1 |
Пользователь
Регистрация: 24.10.2007
Сообщений: 15
|
ГРРафы
подскажите,пожалуйста, какой-нибудь алгоритм для нахождения диаметра данного графа, используя матрицу смежностей.или может исходничок у кого-нибудь есть)?никак не соображу.сенкс)
|
01.12.2007, 16:39 | #2 |
Форумчанин
Регистрация: 25.09.2007
Сообщений: 189
|
www.boost.org
там есть огромная библиотека графов |
01.12.2007, 17:17 | #3 |
Пользователь
Регистрация: 24.10.2007
Сообщений: 15
|
Alek86.я там потерялась и не нашла что нужно)
Есть предположение использовать алгоритм Дейкстры для поиска мин путей и взять макс из мин. ?.. |
01.12.2007, 19:53 | #4 |
Форумчанин
Регистрация: 25.09.2007
Сообщений: 189
|
я в графах не разюираюсь.
сказал, что знал |
01.12.2007, 22:13 | #5 |
Пользователь
Регистрация: 24.10.2007
Сообщений: 15
|
Alek86,пасиб)
вот мой переделанный алгоритм Дейкстры под максимальную длину для путей.но че-то не работает-может кто-нить увидит ошибки..)пусть комменты не смущают-они остались с поиска кратчайших путей) Код:
Последний раз редактировалось Carbon; 02.12.2007 в 18:09. Причина: code blocks |
08.12.2007, 14:01 | #6 |
Eclipse Foundation
Старожил
Регистрация: 19.09.2007
Сообщений: 2,604
|
Глянь тут http://sources.codenet.ru/?cid=12 тут есть лаба по алгоритму Дейкстры. Там же поищи и нахождение диаметра графа... я видел... просто не помню именно в каком разделе.
|