Сеть минимальных затрат в графике - PullRequest
0 голосов
/ 29 апреля 2020

Я пытаюсь найти поддерево в неориентированном графе с каждой вершиной либо в поддереве, либо рядом с вершиной в поддереве. Я хочу минимизировать средние попарные расстояния между вершинами этого поддерева. Любые идеи о том, как я могу go о реализации этого?

...