Кластеризация на основе эффективности: различия между версиями

Веса и задержки отдельных вершин G позволяют определить веса и задержки вершин H0 и задержку для кластеризации <math>\Gamma \;</math>. Вес (соответственно, задержка) вершины v0 в V0 равен весу (задержке) ф(v). Вес любого кластера C 2 £, обозначаемый W(C), равен сумме весов вершин C. Задержка кластеризации определяется согласно обобщенной модели, предложенной Мургаи и коллегами [ ]: Задержка ребра (u0; v0) 2 E0 равна D (заданному параметру), если u0 и V принадлежат к разным элементам S, и нулю в противном случае. Задержка по пути в H0 равна сумме задержек ребер, составляющих путь. Наконец, задержка <math>\Gamma \;</math> равна задержке пути в H0, имеющего максимальную задержку среди всех путей из PI в PO по H0.