order_best {PairViz} | R Documentation |
Returns the best hamiltonian
order_best(d, maxexact=9,nsamples=50000,path_weight=sum,cycle=FALSE,path_dir = path_cor,...)
d |
A dist , used to provide edge weights. |
maxexact |
If >= n , finds the overall best hamiltonian, otherwise compares nsamples
randomly generated permutations. |
nsamples |
If n > < maxexact , finds the best of nsamples randomly generated permutations . |
cycle |
If TRUE , finds the shortest cycle, otherwise the shortest open path. |
path_weight |
Combines edge weights into a single path/cycle weight. |
path_dir |
If a function is provided, used to re-orient the cycle/path. Default function is path_cor . |
... |
Requires package gtools.
Currently it is possible to find the best hamiltonian by complete enumeration for up to 10 nodes.
When path_dir
is non NULL, the returned hamiltonian is also optimally oriented using best_orientation
, which compares orientations via path_dir
.
A vector containing a permutation of 1..n
C.B. Hurley and R.W. Oldford
see overview
require(PairViz) order_best(eurodist)