wip/py-christofides 1.0.0 NetBSD

Christofides Algorithm for TSP

Homepage
Browse the package
Report a problem
Other distributions
Search similar

System: NetBSD
Repository: pkgsrc-wip
Maintainer: [email protected]
License: mit
Categories: wip, math

Description

This package(Christofides) provides a way to implement Christofides algorithm for solving Travelling Saleman Problem(TSP) to obtain an approximate solution on an undirected graph(Distance Matrix) provided as an upper Triangular matrix The Distance from a node on to itself is assumed 0

Install

From pkgsrc-wip (no binary package):

cd /usr/pkgsrc/wip/py-christofides && make install clean

Dependencies

No port depends on this one.