Задача о независимом множестве: различия между версиями
[отпатрулированная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
Hdfan2 (обсуждение | вклад) м →Определения: викификация |
РоманСузи (обсуждение | вклад) →Программное обеспечение для поиска независимых множеств: уточнение URL |
||
Строка 60:
|[http://igraph.sourceforge.net igraph] ||[[GPL]]|| C, Python, R, Ruby || точное решение
|-
|[[NetworkX]] ||[[BSD]]|| Python || приближённое решение, см. процедуру [https://
|-
|[[OpenOpt]] ||[[BSD]]|| Python || точные и приближённые решения, возможность указать вершины, которые следует включить / исключить. См. класс [https://web.archive.org/web/20131003042250/http://openopt.org/STAB STAB] для деталей и примеров
|