Рассчитать количество минимальных остовных деревьев

Question

Я хотел бы знать, как я могу рассчитать общее количество MST (минимальных остовных деревьев), учитывая график. Мне не нужен код, просто объяснение процедуры

Answer 1

Ну, вы можете взглянуть на эти две статьи. Если вам все еще нужны разъяснения, дайте мне знать:

1. Количество остовных деревьев на графике Константина Пипера
2. Подсчет деревьев с минимальным весом по Андрею Дж. Бродеру

Вы можете использовать членство Scihub или Sciencedirect для доступа к 2 .

Вы также можете проверить свой код, решив эту проблему в SPOJ.