Дополнительная информация по алгоритмам Флойда и Прима может быть получена, например, в [[26]].
Подробное рассмотрение вопросов, связанных с проблемой разделения графов, содержится в работах [[21], [36], [37], [44], [53], [55], [58], [61], [65], [67]].
Параллельные алгоритмы разделения графов рассматриваются в [[20], [38], [44], [48], [49], [65], [74]].