Форум: "Основная";
Текущий архив: 2009.08.30;
Скачать: [xml.tar.bz2];

Вниз

Построение и расчет графов   Найти похожие ветки 

← →
Separator ©   (2008-06-09 12:24) [0]

Есть ли библиотека для работы с графами. Построение желательно визуальное, хотя можно и на основе матрицы. Математические расчеты для графов - мин. или макс. пути

---

← →
aston2204 ©   (2008-06-10 15:35) [1]

Не видел. Напаши сам, это не сложно ;)

---

← →
MBo ©   (2008-06-10 17:29) [2]

Раньше была страничка Алекса Чернобаева с солидной библиотекой для работы с графами. Существует ли она еще - не знаю, погугли.
Нахождение мин. пути есть в любой книжке и море ссылок найдешь, а с максимальным (без циклов) - сложнее, это, насколько я помню, NP-полная задача, т.е. полный перебор путей нужен.

---

← →
stud ©   (2008-06-11 08:58) [3]

> Математические расчеты для графов - мин. или макс. пути

помнится курсовик писал на эту тему. оптимизация пути по двум критериям.
в общем не сложно - если  склероз не изменяет решается с помощью одной рекурсивной процедуры

---

Страницы: 1 вся ветка

Форум: "Основная";
Текущий архив: 2009.08.30;
Скачать: [xml.tar.bz2];

Наверх

Память: 0.45 MB
Время: 0.006 c