Optimization: principles and algorithms, by Michel Bierlaire
|
Algorithm 27.1: nearest neighbor heuristic for TSP. More...
Go to the source code of this file.
Functions | |
function | tspNearestNeighbor (in dist) |
Compute an halmitonian path using the nearest neighbor heuristic. More... | |
Algorithm 27.1: nearest neighbor heuristic for TSP.
Implementation of algorithm 27.1 of [1]
Definition in file tspNearestNeighbor.m.
function tspNearestNeighbor | ( | in | dist | ) |
Compute an halmitonian path using the nearest neighbor heuristic.
dist | distance matrix |