Quantcast
Channel: CodeChef Discuss - latest questions
Viewing all articles
Browse latest Browse all 40121

partition a graph

$
0
0

Given a weighted graph G=(V,E) design an algorithm to partition the edge set E into disjoint sets X and Y(E=X U Y) such that X comprises of all those edges which do not appear in any of the minimal spanning tree of the given graph G.


Viewing all articles
Browse latest Browse all 40121

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>