{"added":null,"apiVersion":1,"behindSince":null,"buildDepends":[],"categories":["wip","math"],"comment":"Christofides Algorithm for TSP","compare":null,"dependentCount":null,"description":"This package(Christofides) provides a way to implement Christofides algorithm\nfor solving Travelling Saleman Problem(TSP) to obtain an approximate solution\non an undirected graph(Distance Matrix) provided as an upper Triangular matrix\nThe Distance from a node on to itself is assumed 0","flavors":[],"html":"https://daemonports.org/netbsd/wip/py-christofides/","kind":"port","lastUpdate":null,"license":["mit"],"maintainer":"jihbed.research@gmail.com","name":"Christofides","newest":false,"newestVersion":null,"noVulnData":false,"origin":"wip/py-christofides","otherSystems":[],"packages":null,"pkgName":"Christofides-1.0.0","related":null,"repository":"pkgsrc-wip","requiredBy":[],"requiredByCount":0,"runDepends":[],"status":null,"system":"netbsd","systemLabel":"NetBSD","version":"1.0.0","versions":null,"vulnerabilities":null,"www":"http://pypi.python.org/pypi/Christofides/"}