Медиана графа
 

Дан граф

 

                 Потребность в вершинах

                          p(x1)=7.3   p(x2)=5.4

                          p(x3)=2.7   p(x4)=6.2

                          p(x5)=9.1   p(x6)=10

   x1  x2  x3  x4  x5  x6

x1  0   7   5  4   M   M     m=1000

x2 7   0    6  2   M   M

x3 0   6   0   3   8   M

x4 4   2   3   0   9  10

x5 M   M   8   0   0   3

x6 M   M   M  10   3   0