Computer Science

Computer Science RSS

weighted graph

Please support our Computer Science advertiser: Learn about neural networks and artificial intelligence.

•

Join Date: Nov 2004

Posts: 2

Reputation: sam_1 is an unknown quantity at this point

Solved Threads: 0

sam_1

Offline

Newbie Poster

weighted graph

Nov 18th, 2004

hi every1

could any body help me with this problem please?

given a complete weightd graph, find the tour with the minimal possible weight.

fiding the brute-force algorithm for this problem

Many thanks

•

Join Date: Jun 2004

Posts: 436

Reputation: Chainsaw is an unknown quantity at this point

Solved Threads: 10

Chainsaw

Offline

Unprevaricator

Re: weighted graph

Nov 18th, 2004

I tried Google "weighted graph traversal algorithm" and it gave a bunch of interesting links, such as this one:

http://www.cee.hw.ac.uk/~alison/ds98/node64.html