Bitonic Travelling Salesman Problem

終了済み 投稿 Feb 21, 2002 着払い
終了済み 着払い

Implement a Bitonic Travelling Salesman program; the tour of cities will go left to right (increasing X coordinate), followed by a pass from right to left (decreasing X coordinate). Use dynamic programming to find the Optimal length of the tour, and print out what tour you use. For example, if the cities are as shown below, an optimal tour would be 0->1->3->4->2->0. City Number X Y 0 0 0 1 10 10 2 15 0 3 20 10 4 30 0 Chapter 16 has some discussion of this problem. Read through that carefully, and I'll also answer some questions in class. The input files consist of a series of lines, each with two integers (separated by a space). The first line is city 0, the second is city 1, etc. The cities will be listed by increasing X coordinate, an your tour should begin and end with city 0 (the leftmost city). No two cities will have the same X coordinate. There will be at most 200 cities in your tour. Calculate the distance between a pair of cities as their Euclidean distance (DX = x1 - x2; DY = y1 - y2; distance = sqrt(DX*DX + DY*DY)).

## Deliverables

Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. Complete copyrights to all work purchased.

## Platform

Needs to run on Sun Solaris machines or plain old Unix machines, and Windows 2000.

C プログラミング エンジニアリング Linux MySQL PHP ソフトウェアアーキテクチャ ソフトウェアテスト UNIX

プロジェクトID: #2839702

プロジェクトについて

12個の提案 リモートプロジェクト アクティブ Mar 2, 2002

12人のフリーランサーが、平均$60 で、この仕事に入札しています。

sanatanvw

See private message.

$63.75 USD 14日以内
(71件のレビュー)
5.5
alexkvw

See private message.

$17 USD 14日以内
(66件のレビュー)
5.1
smartpin

See private message.

$25.5 USD 14日以内
(60件のレビュー)
5.0
hardwiredvw

See private message.

$42.5 USD 14日以内
(19件のレビュー)
4.8
leepwo

See private message.

$51 USD 14日以内
(41件のレビュー)
4.7
dvandersluis

See private message.

$34 USD 14日以内
(15件のレビュー)
3.9
endeewere

See private message.

$21.25 USD 14日以内
(6件のレビュー)
3.7
dannynoest

See private message.

$21.25 USD 14日以内
(15件のレビュー)
2.7
simonloader

See private message.

$21.25 USD 14日以内
(2件のレビュー)
2.2
santhoshsaint

See private message.

$102 USD 14日以内
(5件のレビュー)
2.9
saurabhsoni

See private message.

$170 USD 14日以内
(レビュー1件)
0.8
saurabhk4u

See private message.

$148.75 USD 14日以内
(0件のレビュー)
0.0