Выбор k для алгоритма разбиения k-way

За kалгоритмы разбиения графа, такие как METIS, я понимаю, что это общая практика, что k (количество разделов) выбирается как log(|V|) а также sqrt(V) в качестве начальной точки.

Кто-нибудь видел документы, которые используют эту первоначальную эвристику?

0 ответов

Другие вопросы по тегам