Cannot find anything about the following problem. Could anyone help?
Have any decision versions or algorithms been explored?
Let G=(V,E) be an undrected graph (without parallel edges or loops
(v,v)), let W be some subset of V.
(a) Find a shortest path (not necessairly closed) in G that goes through
each element of W at least once.
(b) Find the length of such path from (a).
--
Best regards,
Alex.
PS. To email me, remove "loeschedies" from the email address given.