TSP

Directory: Data structs
Plat: Visual C++
Size: 1KB
Downloads: 15
Upload time: 2013-10-10 11:05:16
Uploader: 周嘉莉
Description:   Using adjacency table records the ID stored villages and villages between the two weights. Using breadth search, use Deng Junhui teacher template BFS. Take any point before the search to its farthest point (with weights) i, i must be the point on the critical path of a farthest point. Then search for the starting point of a point farthest away from him (with weights), the resulting path must be donfood is farthest.

File list:
TSP.cpp,4024,2012-12-08

Download users:

Relate files:

Comment: Add Comment

Favorite users: