mwvcp

There are 0 repository under mwvcp topic.

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

  mwvcpminimum-weighted-vertex-coververtex-covernp-completegenetic-algorithmheuristic-search
  Language:Python 5