отрезать вершины

From

Anthone Tikhonov ()

To

Alexander Shmidt

Date

2002-10-16T13:37:48Z

Area

RU.ALGORITHMS

From: "Anthone Tikhonov" <ia26@vtb.ru>

 AS> А, кстати, вот насчет второй постановки забыл: задача о наименьшем
 AS> покрытии может учитывать взвешенность?
Собственно, она ее и учитывает. А первая постановка - это просто частный
случай, когда стоимость каждой вершины =1

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)