| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Построение и расчет графов
Separator © (2008-06-09 12:24:00)Есть ли библиотека для работы с графами. Построение желательно визуальное, хотя можно и на основе матрицы. Математические расчеты для графов - мин. или макс. пути
stud (2008-06-11 08:58:00) [1]
> Математические расчеты для графов - мин. или макс. пути
помнится курсовик писал на эту тему. оптимизация пути по двум критериям.
в общем не сложно - если склероз не изменяет решается с помощью одной рекурсивной процедуры
MBo (2008-06-10 17:29:00) [2]Раньше была страничка Алекса Чернобаева с солидной библиотекой для работы с графами. Существует ли она еще - не знаю, погугли.
Нахождение мин. пути есть в любой книжке и море ссылок найдешь, а с максимальным (без циклов) - сложнее, это, насколько я помню, NP-полная задача, т.е. полный перебор путей нужен.
aston2204 (2008-06-10 15:35:00) [3]Не видел. Напаши сам, это не сложно ;)
| |
