Given a non-oriented graph G = (V, E), we consider the function w: E → R +, called the cost function, which assigns a numerical value to each edge.
It is required to determine a subgraph that includes all the nodes and a part of the edges, so that the subgraph determined to have the tree structure (linked and acyclic) and the sum of the edges of the edges forming it is minimally possible. The subgraph with the above properties will be called the minimum cover tree for the given graph.
10 фрілансерів(-и) у середньому готові виконати цю роботу за $46
Hi Its Abdullah Al Mashud,expert in c++ programming.I can complete your task within your desired time [login to view URL] contact me for discussing about the [login to view URL]
I am student of IIT Bombay. I am expert in algorithms . I can easily do the task for you .I have written many codes of such type . currently i come under world top 100 hundred programmer in spoj
I will do it, just tell me more about the assigment, I have to make the signature of the function and / or the data structures or it is already given.