./wip/py-christofides, Christofides Algorithm for TSP

[ CVSweb ] [ Homepage ] [ RSS ] [ Required by ] [ Add to tracker ]


Branch: CURRENT, Version: 1.0.0, Package name: py310-christofides-1.0.0, Maintainer: jihbed.research

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


Required to run:
[devel/py-setuptools] [lang/python37]

Required to build:
[pkgtools/cwrappers]

Master sites:

RMD160: a85037d8eea1f861f0dbf39e8ca6d462fa78cefc
Filesize: 5.478 KB

Version history: (Expand)