-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathTSP_Input_2
49 lines (49 loc) · 4.25 KB
/
TSP_Input_2
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
Graph(){
this->TotalVertices=17;
addEdge(1,2,633);addEdge(1,3,257);addEdge(1,4,91);addEdge(1,5,412);addEdge(1,6,150);addEdge(1,7,80);addEdge(1,8,134);addEdge(1,9,259);
addEdge(1,10,505);addEdge(1,11,353);addEdge(1,12,324);addEdge(1,13,70);addEdge(1,14,211);addEdge(1,15,268);addEdge(1,16,246);addEdge(1,17,121);
//=================================================================================================================//
addEdge(2,3,390);addEdge(2,4,661);addEdge(2,5,227);addEdge(2,6,488);addEdge(2,7,572);addEdge(2,8,530);addEdge(2,9,555);addEdge(2,10,289);
addEdge(2,11,282);addEdge(2,12,638);addEdge(2,13,567);addEdge(2,14,466);addEdge(2,15,420);addEdge(2,16,745);addEdge(2,17,518);
//=================================================================================================================//
addEdge(3,4,228);addEdge(3,5,169);addEdge(3,6,112);addEdge(3,7,196);addEdge(3,8,154);addEdge(3,9,372);addEdge(3,10,262);
addEdge(3,11,110);addEdge(3,12,437);addEdge(3,13,191);addEdge(3,14,74);addEdge(3,15,53);addEdge(3,16,472);addEdge(3,17,142);
//=================================================================================================================//
addEdge(4,5,383);addEdge(4,6,120);addEdge(4,7,77);addEdge(4,8,105);addEdge(4,9,175);addEdge(4,10,476);addEdge(4,11,324);
addEdge(4,12,240);addEdge(4,13,27);addEdge(4,14,182);addEdge(4,15,239);addEdge(4,16,237);addEdge(4,17,84);
//=================================================================================================================//
addEdge(5,6,267);addEdge(5,7,351);addEdge(5,8,309);addEdge(5,9,338);addEdge(5,10,196);addEdge(5,11,61);
addEdge(5,12,421);addEdge(5,13,346);addEdge(5,14,243);addEdge(5,15,199);addEdge(5,16,528);addEdge(5,17,297);
//=================================================================================================================//
addEdge(6,7,63);addEdge(6,8,34);addEdge(6,9,264);addEdge(6,10,360);addEdge(6,11,208);addEdge(6,12,329);
addEdge(6,13,83);addEdge(6,14,105);addEdge(6,15,123);addEdge(6,16,364);addEdge(6,17,35);
//=================================================================================================================//
addEdge(7,8,29);addEdge(7,9,232);addEdge(7,10,444);addEdge(7,11,292);addEdge(7,12,297);
addEdge(7,13,47);addEdge(7,14,150);addEdge(7,15,207);addEdge(7,16,332);addEdge(7,17,29);
//=================================================================================================================//
addEdge(8,9,249);addEdge(8,10,402);addEdge(8,11,250);addEdge(8,12,314);addEdge(8,13,68);
addEdge(8,14,108);addEdge(8,15,165);addEdge(8,16,349);addEdge(8,17,36);
//=================================================================================================================//
addEdge(9,10,495);addEdge(9,11,352);addEdge(9,12,95);addEdge(9,13,189);
addEdge(9,14,326);addEdge(9,15,383);addEdge(9,16,202);addEdge(9,17,236);
//=================================================================================================================//
addEdge(10,11,154);addEdge(10,12,578);addEdge(10,13,439);addEdge(10,14,336);
addEdge(10,15,240);addEdge(10,16,685);addEdge(10,17,390);
//=================================================================================================================//
addEdge(11,12,435);addEdge(11,13,287);addEdge(11,14,184);
addEdge(11,15,140);addEdge(11,16,542);addEdge(11,17,238);
//=================================================================================================================//
addEdge(12,13,254);addEdge(12,14,391);addEdge(12,15,448);
addEdge(12,16,157);addEdge(12,17,301);
//=================================================================================================================//
addEdge(13,14,145);addEdge(13,15,202);
addEdge(13,16,289);addEdge(13,17,55);
//=================================================================================================================//
addEdge(14,15,57);addEdge(14,16,426);
addEdge(14,17,96);
//=================================================================================================================//
addEdge(15,16,483);
addEdge(15,17,153);
//=================================================================================================================//
addEdge(16,17,336);
}