|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexander Shmidt 2:464/34.74 27 Mar 2002 03:00:05
To : Sergey Politov
Subject : Ышо раз задачка
--------------------------------------------------------------------------------
>< Е >< Е >< Хау, бледнолицый Sergey! >< Е >< Е ><
(будешь долго за компом сидеть, не то что бледным - зеленым станешь!)
Эй, уважаемые Sergey Politov и Anton Kuznetsov! Что за "Re: Ышо раз задачка", а
где же яйца?!
AS>>> Hайти минимаьный (по "длине") путь в графе, который проходит по
AS>>> всем вершинам и начинается в строго фиксированной вершине
AS>>> (заканчивается - где угодно).
SP> Уж не задача ли комивояжера это?
Оно, вроде бы, и так. Hо условие, что путь может заканчиваться в любой вершине,
не дает успокоиться отдельным личностям. В связи этим уже и не решение ищется, а
док-во, что задача принципиаьно от ЗК не отличается (ака NP-полная).
Good bye, mister Politov _
/_| _ _ _/
Smith, ( | (/ (- /) / Smith...
_/
... Ешь ананасы, рябчиков жуй - сегодня ведь твой день рожденья, буржуй!
--- А у твоего ГолДеда стоит... фильтрация мессаг???
* Origin: Я спросил у Яндекса: "+где +моя +любимая"...
(2:464/34.74)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
