4
ответа
Алгоритм Bron-Kerbosch для открытия клики
Кто-либо может сказать мне, где в сети я могу найти объяснение алгоритма Bron-Kerbosch для открытия клики или объяснить здесь, как это работает? Я знаю, что это было опубликовано в "Алгоритме 457: нахождение всех...
вопрос задан: 29 September 2008 01:46
2
ответа
Нахождение макс. клики в идеальных графиках
Алгоритм FAST для нахождения размера самой многочисленной клики в идеальном графике (этот имеющий нечетные циклы по крайней мере с 1 хордой) приблизительно с 100 вершинами?? И есть ли любой более простой метод, чем скот...
вопрос задан: 11 June 2010 07:02
0
ответов
Каково значение формулы полукластеризации в статье Google Pregel?
Алгоритм полукластеризации упоминается в статье Google Pregel. Оценка полукластера рассчитывается по приведенной ниже формуле, где Ic — сумма весов всех внутренних ребер. до н.э...
вопрос задан: 9 July 2012 13:49
0
ответов
Мой наивный алгоритм поиска максимальной клики работает быстрее, чем алгоритм Брон-Кербоша. Что не так?
Короче говоря, мой наивный код (на Ruby) выглядит так: # $ seen - это хеш для запоминания ранее увиденных наборов
# $ sparse - это хэш имен пользователей к списку соседних имен пользователей
# $ set - это список вывода ...
вопрос задан: 18 December 2011 21:28