cities


cities, a MATLAB code which works with problems involving intercity distances.

Such problems include:

Licensing:

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

Languages:

cities is available in a C++ version and a FORTRAN90 version and a MATLAB version.

Related Data and Programs:

asa058, a MATLAB code which contains the original text of the Sparks clustering algorithm.

asa136, a MATLAB code which implements the K-Means algorithm.

cities, a dataset directory which contains a number of city distance datasets.

cities_test

distance_to_position, a MATLAB code which estimates the positions of cities based on a city-to-city distance table.

distance_to_position_sphere, a MATLAB code which estimates the positions of cities on a sphere (such as the earth) based on a city-to-city distance table.

floyd, a MATLAB code which implements Floyd's algorithm for finding the shortest distance between pairs of nodes on a directed graph.

tsp, a dataset directory which contains test data for the traveling salesperson problem;

Source Code:


Last revised on 14 December 2018.