๓ žราYc@sdZdgZdd„ZdS(s'Functions for computing an approximate minimum weight vertex cover. A |vertex cover|_ is a subset of nodes such that each edge in the graph is incident to at least one node in the subset. .. _vertex cover: https://en.wikipedia.org/wiki/Vertex_cover .. |vertex cover| replace:: *vertex cover* tmin_weighted_vertex_covercCs†t|jd|ddƒƒ}xQ|jƒD]C\}}t||||ƒ}||c|8<||c|8 tdatatdefaulticSs(h|]\}}|dkr|’qS(i((t.0tutc((s„/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/approximation/vertex_cover.pys Rs (tdicttnodestedgestmintitems(tGtweighttcostRtvtmin_cost((s„/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/approximation/vertex_cover.pyRs 5N(t__doc__t__all__tNoneR(((s„/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/approximation/vertex_cover.pyts