minimum-weighted-vertex-cover

There are 2 repositories under minimum-weighted-vertex-cover topic.

  • SleekPanther/minimum-weighted-vertex-cover-approximation-algorithm

    Approximation Algorithm for the NP-Complete problem of finding a vertex cover of minimum weight in a graph with weighted vertices. Guarantees an answers at most 2 times the optimal minimum weighted vertex cover

    Language:Java8322

  • 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”.

    Language:Python5301