Ecosyste.ms: Repos
An open API service providing repository metadata for many open source software ecosystems.
GitHub / EmreKumas / MWVCP-Genetic-Algorithm
In MWVCP, a member of np-complete family, it is required to find the vertex cover of a given graph such that the sum of the weights of the nodes is the minimum. A vertex cover of a graph is “a set of vertices such that each edge of the graph is incident to at least one vertex of the set”.
JSON API: https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/EmreKumas%2FMWVCP-Genetic-Algorithm
Stars: 4
Forks: 1
Open Issues: 0
License: None
Language: Python
Repo Size: 1.28 MB
Dependencies:
0
Created: over 4 years ago
Updated: over 1 year ago
Last pushed: over 4 years ago
Last synced: about 1 year ago
Topics: genetic-algorithm, heuristic-search, minimum-weighted-vertex-cover, mwvcp, np-complete, vertex-cover
Files
No dependencies found