Нахождение рангов вершин в полных многодольных орграфах парных сравнений

Рассматривается ранжирование вершин полного многодольного орграфа парных сравнений, оптимальное по Кано — Сакамото. Получены формула и линейный (по числу дуг) алгоритм нахождения рангов вершин.