graph algorithm question
- From: zl2k <kdsfinger@xxxxxxxxx>
- Date: Tue, 18 Dec 2007 07:14:24 -0800 (PST)
hi, all
Suppose I have cities and have airlines connect some of them (bi-
directional, labeled with price). I want to find a "round trip" such
that the average of flight cost is minimum. The "round trip" is
defined as following: it must contains at least 3 cities, each passes
only once except the starting city which will be the ending city as
well.
Is there already an algorithm to deal with this problem? Is this an NP-
hard problem? Thanks.
zl2k
.
- Prev by Date: Re: Socrates and the Liar
- Next by Date: Re: Crisis of logical faith
- Previous by thread: Call For Papers: WORLDCOMP'08: Computer Science & Computer Engineering Conferences, USA, July 2008
- Next by thread: Request for Review and Tutorage of Amateur Proof
- Index(es):