Home > By category > Scripts >Development Tools > Nearest Neighbor algorithm for the Travelling Salesman Problem



Nearest Neighbor algorithm for the Travelling Salesman Problem

  • Downloads: 
  • Views: 
  • Rating:

The 2-column vector contains cities' coordinates. The algorithm generates the optimal path to visit all the cities exactly once, and return to the starting city.

The algorithm has its limitations, and based on the cities' distribution on the map it may or may not give the optimal solution.

It resolves the problem of the equally distant cities, that some other submitted files had.

Free download from Shareware Connection - The 2-column vector contains cities' coordinates

Publisher: Aleks | License: Freeware | Price: 0.00
Version: 1.0 | Size: 10 KB | Platform: Matlab, Scripts
Released Date: 20-06-2013 | Rating: 0 | Title: Nearest Neighbor algorithm for the Travelling Salesman Problem

Author Url: http://www.mathworks.com
Program Info Url: http://www.mathworks.com
Download Url: http://www.mathworks.com/matlabcentral/fx_files/25542/1/nn_tsp.zip

Nearest Neighbor algorithm for the Travelling Salesman Problem keywords:
Nearest Neighbor algorithm for the Travelling Salesman Problem related downloads:

The Travelling Salesman Problem using GA - Solution for the Travelling Salesman Problem using genetic algorithm.

the travelling salesman - An application testing the different solutions for the travelling salesman problem

LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem V2.4 - The Jonker-Volgenant algorithm is much faster than the famous Hungarian algorithm for the Linear Assignment Problem (LAP)

Traveling Salesman Problem - Nearest Neighbor Script - This MATLAB script finds a near-optimal solution to a TSP using Nearest Neighbor algorithm

SusaninLab SDK - SusaninLab SDK allows to solve classic travelling salesman problem.

Shareware Connection periodically updates pricing and software information of 'Nearest Neighbor algorithm for the Travelling Salesman Problem' from company source 'Aleks' , so some information may be slightly out-of-date. You should confirm all information before relying on it. Software piracy is theft,  Using 'Nearest Neighbor algorithm for the Travelling Salesman Problem' crack, password, serial numbers, registration codes, key generators is illegal and prevent future development of Nearest Neighbor algorithm for the Travelling Salesman Problem.

New Reviews

KeePass Password Safe - Using password becomes mandatory for performing various online operations, at both home and workplace. For accessing email accounts, shopping online, making banking transactions and similar tasks it is necessary to use user ids and passwords ...

360 Internet Security - Using a computer without having capable Security software installed is equivalent to sleeping with your house’s main door wide open. Whether you use a PC at home or manage a network of computers at the workplace, PC security suite has ...

PCFerret - For average PC users learning about the details of each hardware component used in the laptop or desktop may not be an easy task. It is something the geeks can find out easily. However, less tech savvy PC users can surely resort to specialized ...

Quick Crypt - PC users have become more conscious and careful about privacy of their data these days, especially about the data they need to share with others. There are valid reasons for this trend. Instances of personal information theft and attacking are on ...

HDD Guardian - No matter how costly a desktop or laptop is, it is necessary to keep a tab on its hardware components. While you can spot signs and symptoms of hardware malfunction and impending failure in some instances, some mishaps may just strike you out of ...

MiniTool Partition Wizard Home Edition - It is true that you need a powerful CPU and adequate amounts of RAM to keep your computer running smoothly. However, it is also necessary to ensure that the hard disk remains in top condition. Hard disk needs to be properly optimized and ...

SoftAmbulance Free Eraser - Windows comes with a set of integrated utilities to let users maintain and cleanup their computers. While you can always delete files and folders from partitions, that is not a fail proof method. The data remains on hard disk in reality and any ...

FortiClient Standard - Every computer user needs to have adequate protection for his system and this holds true for corporate and network users. In business setups, where multiple desktops and servers are connected to a network, using regular antivirus suite may be ...

CamMask - There are several types of webcam software available in market and so you need not stick with the default webcam software of your laptop any longer. However, not all webcam apps can offer you a plethora of fun and dazzling effects as CamMask. ...

Windows Media Player - There is hardly any Windows user who has not used Windows Media Player. This app was bundled with nearly each version of Windows and whether you like or dislike the software, it is likely you had a brush with it during your initial days with the ...




New Downloads

Night Club Booking Software

Install our Night Club Booking
Software on your website by a
simple JavaScript integration,
and let your customers ...

Ez Imgur Clone

Ez Imgur Clone enables you to
launch your very own media
sharing portal in minutes.
It's absolutely the best
solution in ...

GentleSource Guestbook

GentleSource Guestbook allows
you to put a guestbook on your
website for your visitors to
sign it leave a message on
your ...

mxGetPropertyPtr C-mex
function

When The Mathworks™
introduced MATLAB™ version
R2008a they included a new
object oriented format called
classdef

FAST CONVEX HULL ALGORITHM

Even if totally m-coded, this
routine is particularly fast
in computing convex hull of 2D
points.

Direction of Arrival
Estimation with MUSIC
Algorithm

In many practical signal
processing problems, the
objective is to estimate from
measurements a set of constant
parameters ...

EWMA St.Dev.

This code calculates the
Exponentially Weighted Moving
Average Standard Deviation

1st order ODE's numerical
solution with EULER method

Euler modified approximation
method to solve IVP ODEs

Scintillation Channel
Modeling Utilities

A collection of utilities for
computing the impact
propagation disturbances on
satellite radio transmissions.

Mouse Position

This function works with
subplots as well as individual
axes in one figure

RLS Algorithm Demo

RLS is one of the great
adaptive filter algorithms

Eddyspeak

Eddyspeak is an original
translation content management
system.