We need to implement a cheap and fast way for a decent approximation of the cost matrix.
Possible suggestions
- During the construction of the cost matrix build adjacency matrix only for k-nearest to the given point
- Decomposition into block domains with further refinement
- Skeleton approximation?
We need to implement a cheap and fast way for a decent approximation of the cost matrix.
Possible suggestions