Download Shareware and Freeware Software for Windows, Linux, Macintosh, PDA

line Home  |  About Us  |  Link To Us  |  FAQ  |  Contact

Serving Software Downloads in 976 Categories, Downloaded 29.988.659 Times

Nearest Neighbor algorithm for the Travelling Salesman Problem 1.0

  Date Added: July 26, 2013  |  Visits: 240

Nearest Neighbor algorithm for the Travelling Salesman Problem

Report Broken Link
Printer Friendly Version


Product Homepage
Download (18 downloads)

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.

Requirements: No special requirements
Platforms: Matlab
Keyword: Algorithm Algorithm Generates All The Cities Cities Distribution Column Vector Coordinates Distant Cities Equally Distant Optimal Path Optimal Solutionit Starting Starting Citythe That Some Other Vector Cities Visit
Users rating: 0/10

License: Freeware Size: 10 KB
NEAREST NEIGHBOR ALGORITHM FOR THE TRAVELLING SALESMAN PROBLEM RELATED
Development Tools  -  FIND ALL THE POSSIBLE PATHS BETWEEN A START AND AN END NODE OF A GRAPH 1.0
In Graph Theory it is often required to find out all the possible paths, which can exist between a source node and a sink node.So this function returns a all such possible paths, in a matrix format.INPUTS:1. 'X' Matrix: Form a Nx2 matrix, where N...
10 KB  
Communication  -  PN Sequence Generation 1.0
This m-file generates all the m-sequences of length 31.To generate the m-sequence of length 31 we use Primitive polynomial of degree 5.There are three primitive polynomial of degree 5, so there will be 3 different m-sequences of length 31.
10 KB  
Database Tools  -  logindpostgres 1
logindpostgres is a script that reads SQL select statements from PostgreSQL logs and generates all the indices to optimize the database for each request. logindpostgres has been tested on 1.2 GB of logs.. Get Postgres 8.1 Intelligent Index...
8.19 KB  
Modules  -  Product Query Factory 2.2
The Product Query Factory class generates all the product related sql queries dynamically. This makes it much easier to modify the source tables (especially column names) that OSC reads and writes to. For example, I plan to use it to make OSC...
 
Games  -  Qubos 2.0
Try to flip all the tiles on a 10x10 board by moving along an L-shape path. When all 100 tiles are flipped, a new board starts with increased difficulty level. Requirements: iOS 7.0 or later. Compatible with iPhone, iPad, and iPod touch. This...
3.4 MB  
Weather  -  Midwest Geek 1.0.0.0
Get all the info from mwgeek.com in a convenient app. MWGEEK, based in St. Louis, focuses on tech news that impacts Midwest U.S.A. Requirements: Windows Phone 8.1, Windows Phone 8
2 MB  
Sports  -  Street League Update 1.2.0.0
To all the skateboarders who follow Rob Dyrdek's Street League Skateboarding Competition, here is a new and exciting app that gives skating enthusiasts the opportunity to log on and see the latest news, updates, and videos directly from the Street...
1024 KB  
Productivity  -  YGO Utility 1.5.0.0
YGO Utility is a supporting program for all of YugiOh duelist. With this program you can have all the tools you need for a duel!! You can calculate your Life points, roll die or even toss a coin. Other than that YGO Utility also holds data of all...
141 MB  
Development Tools  -  Tomcat Oracle & XML 1.0
The tox (Tomcat Oracle & XML) web archive is a foundation for development of HTTP based applications using Tomcat (or some other servlet container) and an Oracle RDBMS. Use of tox requires coding primarily in PL/SQL, JavaScript, and XSLT, but also...
 
Travel  -  Bike Stations 2.0.0.1
Bike Stations brings you live information from cities bike sharing programs. Uses your downloaded HERE maps. Current version shows data from Chicago bikes sharing: Divvy and from other 175 cities around the world. Bike...
3 MB  
NEW DOWNLOADS IN SCRIPTS, DEVELOPMENT TOOLS
Scripts  -  Free Ecommerce website creator 1.2
Free Ecommerce website creator is a free PHP shop creating script. This allows you to put a online shop on your own website. Create your own free ecommerce website for Your Business. Create an online shop using easyGUI online shop creator. The...
1.44 KB  
Scripts  -  MochiGames PHP Script ZDR 1.00
MochiGames PHP Script ZDR is web site, ready for use, for flash games. These flash games are downloaded automatically by "MochiGames PHP Script ZDR" from MochiGames media. The use of the games is free, you can use your own Mochi Publisher ID and...
368.54 KB  
Scripts  -  Php Chat 2.0
Add a free php site, single sign-on and multiple skins, 100% free 1. Server Modes: The chat server has paid mode and free mode. If the free chat mode, a free chat room will be assigned to your website with your domain as the room name. 2....
938.87 KB  
Scripts  -  Nibbleblog 3.0.1
Nibbleblog it's a powerful engine for creation and manipulation of BLOG's completely free. Very simple to install and configure (Only 1 step). The database used is based on XML files and this way it is not necessary to use MySQL or similar DBMS....
371.09 KB  
Scripts  -  PHP File Manager | CloudOsys 2.9b8
CloudOsys is a PHP file manager, a tool that allows your visitors upload files such as media content directly to your website. Your visitors will upload files directly to your website, where they can share and comment on them. Through cloud...
1.41 MB  
Development Tools  -  VMP Viewer 1.0
This is a very rudimentary tool to visualize the VMP files generated by BrainVoyager. Useful to share files with people who do not have BV.
10 KB  
Development Tools  -  7-Zip for Script 4.42
7-Zip is a file archiver with a high compression ratio.Features:- High compression ratio in new 7z format with LZMA compression- Supported formats:- Packing / unpacking: 7z, ZIP, GZIP, BZIP2 and TAR- Unpacking only: RAR, CAB, ISO, ARJ, LZH, CHM,...
624.64 KB  
Development Tools  -  PHP Docbook Displayer for Scripts 1.0b
PHP Docbook Displayer provides XSL and CSS stylesheets, and PHP scripts, to generate easily and dynamically websites from Docbook files.It aims at simplifying to the max the web publication process : simply drop the docbook file under the site root !
102.4 KB  
Development Tools  -  WP Translate 1.0
This simple language translation plugin allows your users to quickly translate your webpages, through a widget on your blog.You have the option to select the title of the Widget, which will be displayed above the language translation form. Users...
10 KB  
Development Tools  -  save2word 1.0
A simple function to copy figure from MATLAB into MS Word automatically. It is a modification of saveppt (a function in File exchange) that save figures to MS Powerpoint.
10 KB