Scribd Logo
Upload

Welcome to Scribd!

  • 34 views

    Distances Between Destination Ref # Cityname X Y Origin

    Uploaded by

    skshimla1
    The document contains information about distances and routes between 5 cities: Alphaville, Betaburge, Chitown, Delta Hgts, and Eta Falls. It provides the x and y coordinates of each city, distances between pairs of cities, and the optimal route between the cities with the lowest total cost of 38.593.

    Copyright:

    © All Rights Reserved
    Download as XLS, PDF, TXT or read online from Scribd

    Distances Between Destination Ref # Cityname X Y Origin

    Uploaded by

    skshimla1
    34 views4 pages
    The document contains information about distances and routes between 5 cities: Alphaville, Betaburge, Chitown, Delta Hgts, and Eta Falls. It provides the x and y coordinates of each city, distances between pairs of cities, and the optimal route between the cities with the lowest total cost of 38.593.

    Original Description:

    Travel

    Original Title

    Chp7_TravellingSalesman

    Copyright

    © © All Rights Reserved

    Available Formats

    XLS, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document contains information about distances and routes between 5 cities: Alphaville, Betaburge, Chitown, Delta Hgts, and Eta Falls. It provides the x and y coordinates of each city, distances between pairs of cities, and the optimal route between the cities with the lowest total cost of 38.593.

    Copyright:

    © All Rights Reserved
    Download as XLS, PDF, TXT or read online from Scribd
    Download as xls, pdf, or txt
    34 views4 pages

    Distances Between Destination Ref # Cityname X Y Origin

    Uploaded by

    skshimla1
    The document contains information about distances and routes between 5 cities: Alphaville, Betaburge, Chitown, Delta Hgts, and Eta Falls. It provides the x and y coordinates of each city, distances between pairs of cities, and the optimal route between the cities with the lowest total cost of 38.593.

    Copyright:

    © All Rights Reserved
    Download as XLS, PDF, TXT or read online from Scribd
    Download as xls, pdf, or txt
    You are on page 1of 4

    Distances

    Between Destination
    Ref # CityName x y Alphaville Betaburge
    1 Alphaville 12 15 Origin Alphaville 0.0 13.5
    2 Betaburge 3 5 Betaburge 13.5 0.0
    3 Chitown 2 15 Chitown 10.0 10.0
    4 Delta Hgts 12 8 Delta Hgts 7.0 9.5
    5 Eta Falls 7 3 Eta Falls 13.0 4.5

    16 Routing
    Sequnce Order in which it is visited
    1st 2nd
    City Ref # 1 0 0
    12
    2 0 0
    3 1 0
    4 0 0
    8 5 0 1
    1 1

    4 Sequence in Ref #'s 3 5


    Travel costs 13.0

    Chitown Eta Falls


    0
    0 4 8 12 16
    2 7
    15 3
    Chitown Delta Hgts Eta Falls
    10.0 7.0 13.0
    10.0 9.5 4.5
    0.0 12.2 13.0
    12.2 0.0 7.1
    13.0 7.1 0.0

    which it is visited
    3rd 4th 5th
    1 0 0 1
    0 0 1 1
    0 0 0 1
    0 1 0 1
    0 0 0 1
    1 1 1 0 penalty

    1 4 2 3 Total Cost
    13.0 7.0 9.5 10.05 52.5

    Alphaville Delta Hgts Betaburge


    12 12 3
    15 8 5
    Distances
    Between Destination
    Ref # CityName x y Alphaville Betaburge Chitown
    1 Alphaville 12 15 Origin Alphaville 0.0 13.5 10.0
    2 Betaburge 3 5 Betaburge 13.5 0.0 10.0
    3 Chitown 2 15 Chitown 10.0 10.0 0.0
    4 Delta Hgts 12 8 Delta Hgts 7.0 9.5 12.2
    5 Eta Falls 7 3 Eta Falls 13.0 4.5 13.0

    16

    12

    1
    4
    Betaburge Eta Falls Delta Hgts
    3 7 12
    0 5 3 8
    0 4 8 12 16
    City in
    Sequence Travel Sequence
    Delta Hgts Eta Falls in Ref #'s costs ?
    7.0 13.0 2 1
    9.5 4.5 5 4.5 1
    12.2 13.0 4 7.1 1
    0.0 7.1 1 7.0 1
    7.1 0.0 3 10.0 1
    2 10.0 1

    Total Cost
    38.6

    38.593
    1

    Alphaville Chitown
    12 2
    15 15

    You might also like