гоблин библиотека С ++ класс сосредоточены на оптимизации графика и сетевого программирования проблем. GOBLIN График Библиотека дело со всеми стандартными проблемами оптимизации графика обсуждаемых учебников и на курсах по комбинаторной оптимизации.
Этот пакет программного обеспечения также состоит из оболочки переводчика, который проходит известный на Tcl / Tk язык график объекты и инструмент график браузера и редактора. Исполняемые решатели доступны для практических задач оптимизации. График браузер применяет для обучения и научно документирования.
Гоблин с открытым исходным кодом и лицензирован Малого лицензии GNU Public (LGPL). То есть, GOBLIN может быть загружен, скомпилирован и используется в научных, образовательных и других целей бесплатно. Для получения подробной информации, в частности, заявления о перераспределении и изменениях исходного кода, наблюдать LGPL документ, который прилагается к упаковке.
Сегодня GOBLIN обеспечивает сильно полиномиальные алгоритмы для следующих задач оптимизации графика:
ย ท Кратчайшие в графах и диграфов с отрицательными длины.
ย ท Отрицательные циклы и минимальные средние циклы.
ย ท Сильный и 2-связные компоненты.
ย ท Минимальные охватывая деревья, arborescences и 1-деревья.
ย ท Максимум ST-потоки, возможные тиражи и б-потоки.
ย ท Мин-стоимость-й потоки, б-потоки и тиражи.
ย ท Назначение проблемы любого рода.
ย ท 1-паросочетания, б-паросочетания, капаситированных б-паросочетания, F-факторы и степень ограниченными подграфов.
ย ท направленной и ненаправленной китайские проблемы почтальон, Т-присоединяется
Особенности :.
- Переводчик возьми расширяет Tcl / Tk скриптовый язык для графического объекты естественным образом.
- На кубке браузеру график и редактор инструмент. Графический передний конец в библиотеку.
- Открытая иерархия, которая строго класс разделяет между абстрактные классы (все математические алгоритмы определяются как методы абстрактных классов), реализации (т.е. падения списки, матрицы смежности) и логических просмотров (проблема преобразования).
- Общий ветвей и границ модуль с несколькими приложениями, чтобы график оптимизации.
- Вход и функциональность трассировки, который позволяет изучать различные алгоритмы на примерах.
- модуль конфигурации выполнения управляет выбором mathemetical методов, информацию журнала, и отслеживание объектов данных.
- Компиляция модуля конфигурации времени для оптимизации кода.
- Интерфейс файл, который может быть легко расширена для новых классов проблема.
- Исходный код исполняемых программ решателя.
Что нового В этом выпуске:
- Этот релиз решает совершенных графов: линейный тест для chordality и совместно chordality был добавлен.
- Конструкторы для перестановки, порог, и интервальных графов также доступны.
- BFS, код Max-поток, и не взвешенные соответствия код были пересмотрены, и в настоящее время работают на цветном узел реестра (целое), а расстояния узел этикеток.
Что нового в версии 2.8 Beta 26:
- ТХЛ API был полностью пересмотрен, чтобы соответствовать имена методов в основной библиотеке C ++.
- Tcl команды в настоящее время последовательно поддерживают дополнительные параметры.
- Ссылка на страницу HTML в настоящее время охватывает все методы графика в API TCL.
- Способ конструктор для K-ичных (циклическая) бабочки графиков была добавлена.
Что нового в версии 2.8 Beta 24:
- Мебиуса лестницы и ограждения
- Манипулирование порядок узел или дуга индекс
- Пересмотр конструктора сплит графа
- Предметы График состоящие из других объектов графа не наследуют строк формата этикетки
- Устранение модели макета контроллер
- определение Явное ограничивающий прямоугольник
- Выпуклые рисунки не масштабируются правильно
- SetCapacity () не на графах с точками разметки
- грань состав
- Отсутствует проверка инициализации View Log
- Tcl интерфейс очистки и документация
- Очистка доступа к глобальным переменным
- Поддержка невидимых сегментов края
- Показать линии сетки Xfig зависимые показатели
- Очистка встроенных методов
- Ликвидация таможенного функциональности RTTI
- Дуга и узлов делеции могут инвертировать порядок изгиб узлов
- Торус карты
- Обобщенная Petersen графики
- Обобщенная Кнезер Графики
- Улучшена отрисовка графиков треугольных
Комментарии не найдены