|
-
April 6th, 2009, 11:15 AM
#1
Shortest route
Hello everybody, i have a non directed graph with weighted edges and i'm having trouble trying to solve the following problem :
A man starts in a city (e.g. A), he goes to city (e.g. H), passing through some mandatory cities (e.g. D and F).
I need to find the path with minimum cost (the man can revisit the same city if necessary).
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules
|
Click Here to Expand Forum to Full Width
|