The Traveling Salesman’s US Roadtrip - Maple Application Center
  Submit your work
Application Center Applications The Traveling Salesman’s US Roadtrip

The Traveling Salesman’s US Roadtrip

Author
: Maplesoft AuthorMaplesoft
1
Engineering software solutions from Maplesoft
 Download
This Application runs in Maple. Don't have Maple? No problem!
 Try Maple free for 15 days!

This application

  • plots the location of user-specified US zip codes on a map by querying a database of longitudes and latitudes
  • calculates the optimal path, or Hamiltonian cycle, for the Traveling Salesman Problem with Maple graph theory functionality,
  • and draws an undirected graph highlighting the Hamiltonian cycle.

You will need to install PostreSQL to query the zip code database provided with this application.

Application Details

Publish Date: June 04, 2010
Created In: Maple 14
Language: English
This app is not in any Collections

Add to a Collection

Tags

graph-theory

More Like This

Pricing Arithmetic Average Asian Options

Maplesoft Author Maplesoft

6
Creating Maple Documents: Deriving the Rocket Equation

Maplesoft Author Maplesoft

8
Heating an Oil Stream Through Three Steam-Heated Tanks

Maplesoft Author Maplesoft

25
The VectorCalculus Package

Maplesoft Author Maplesoft

9
Solving Differential-Algebraic Equations in Maple 9.5

Maplesoft Author Maplesoft

13
FFT with the DiscreteTransforms Package

Maplesoft Author Maplesoft

5
Solving ordinary differential equations using Maple

Maplesoft Author Maplesoft

5
Improving Your Maple Code with map and seq

Maplesoft Author Maplesoft

14
Tips on Using Units and Dimensions in Maple

Maplesoft Author Maplesoft

11
Applications of the Global Optimization Toolbox

Maplesoft Author Maplesoft

2
Color Plate: Icosahedron

Maplesoft Author Maplesoft

2
Color Plate: Dirichlet Problem for a circle

Maplesoft Author Maplesoft

0