Перечислите основные этапы иерархического графового алгоритма балансировки загрузки. Поясните суть этих этапов.
 Ответ 
Основными этапами иерархического графового алгоритма балансировки загрузки являются:
1) рекурсивное огрубление графа;
2) рекурсивная бисекция огрубленного графа;
3) восстановление исходного графа.
В процессе рекурсивного огрубления графа строится последовательность графов меньшего размера. При этом в графе выделяется некоторое количество подмножеств узлов и узлы каждого из этих подмножеств стягиваются в один мультиузел графа . Вес мультиузла принимается равным сумме весов входящих в него узлов. Аналогично в мультиребра графа стягиваются ребра графа . Вес мультиребра определяется путем суммирования весов соответствующих ребер графа . Из графа по той же схеме получается граф и т.д. до достижения приемлемого размера графа.
Рекурсивная бисекция (деление пополам) графа, полученного на первом этапе алгоритма, выполняется таким образом, чтобы каждая из частей содержала примерно половину узлового веса первоначального графа.
На этапе восстановления исходного графа каждый из подграфов, на которые был разделен огрубленный граф на предыдущем этапе, восстанавливается до соответствующей части исходного графа.