ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Anton Tikhonov                       2:5020/400     28 May 2003  15:34:50
 To : All
 Subject : Мин. подграф, содержащий опред. вершины
 -------------------------------------------------------------------------------- 
 

 Такая задача - 
 Есть граф, в нем помечено К вершин.
 Hеобходимо найти минимальный связный подграф, чтобы он содержал 
 эти К вершин.
 
 Если К=2 то это задача о мин. пути между 2-мя вершинами
 Если 3 и 4 то я примерно придумал как решать, но если больше,
 этот способ получается слишком долгим...
 
 Может я тут зря голову ломаю, изобретая велосипед, и уже есть 
 стандартный алгоритм для этой задачи, да и задача сама как-нибудь 
 красиво называется? 
 
 Антон
 
 --- ifmail v.2.15dev5
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор