|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Anthone Tikhonov 2:5020/400 16 Oct 2002 13:37:48 To : Alexander Shmidt Subject : отрезать вершины --------------------------------------------------------------------------------
AS> А, кстати, вот насчет второй постановки забыл: задача о наименьшем
AS> покрытии может учитывать взвешенность?
Собственно, она ее и учитывает. А первая постановка - это просто частный
случай, когда стоимость каждой вершины =1
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/16679267d0e8f.html, оценка из 5, голосов 10
|