Learn R Programming

tspmeta (version 1.2)

greedy_point_matching: Greedy point matching

Description

Pairs of cities are matched in a greedy fashion for morphing, first the closest pair w.r.t. euclidean distance, then the clostest pair of the remaining cities, and so on.

Usage

greedy_point_matching(x, y)

Arguments

x
[tsp_instance] First TSP instance.
y
[tsp_instance] Second TSP instance.

Value

[matrix] Numeric matrix of point indices with shortest distance.