Download Metanet User's Guide and Tutorial
Transcript
5.4 Other computations These functions do not make computations directly on graphs and networks, but they have strong links with them. bandwr bandwidth reduction for a sparse matrix convex hull convex hull of a set of points in the plane knapsack solves a 0-1 multiple knapsack problem mesh2d triangulation of n points in the plane qassign solves a quadratic assignment problem salesman solves the travelling salesman problem 18