Find Jobs
Hire Freelancers

Minimum coverage tree

$10-30 USD

In Progress
Posted over 5 years ago

$10-30 USD

Paid on delivery
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.
Project ID: 18071054

About the project

8 proposals
Remote project
Active 5 yrs ago

Looking to make some money?

Benefits of bidding on Freelancer

Set your budget and timeframe
Get paid for your work
Outline your proposal
It's free to sign up and bid on jobs
8 freelancers are bidding on average $51 USD for this job
User Avatar
Hy I am software engineer and have delivered many c, c++ projects. You can also share more details with me. Thank you
$100 USD in 6 days
4.9 (67 reviews)
6.4
6.4
User Avatar
Hello. How are you . I have read I have strong knowledge in Data structures, Algorithms Design, Computer Architecture, And I'm expert in C/C++ etc. I'm interested in this project. Please send me a message so that we can discuss more. Then I'll be happy. I wait for your good reply. Thanks.
$50 USD in 2 days
4.9 (179 reviews)
6.5
6.5
User Avatar
Hello, i have read the details provided..please contact me to discuss more on the project deadline and some other few things
$100 USD in 1 day
3.8 (35 reviews)
6.0
6.0
User Avatar
I can implement the MST (Minimum Spanning Tree) using PRIM or KRUSKAL algorithm. ------- I'm a software developer who believes in doing the right thing right! Quality comes from testing, the right solution comes from communication. Adaptability and flexibility are among my greatest strengths. I am able to move easily between many different applications while producing quick and superior results. I like programming and to learn new progressive technologies.
$30 USD in 0 day
5.0 (4 reviews)
4.0
4.0
User Avatar
Dear sir, I assume you are now reading my bid, and this is my pleasure. i found your job posting and i think i would be a great fit. I am a good java and c developer, i did such project before. i am familiar with spanning tree, and its algorithms like depth first search. and since i am computer science student, my rate is always cognitive improvement, then financial fare. I'd like to talk to you further, you could send me a private message or text me via one of social media that suits you. "I am not the best but i will try my best" Best regards, Trappist.
$58 USD in 4 days
5.0 (4 reviews)
2.1
2.1
User Avatar
I am a current student that has already taken an algorithm class. I’m looking to expand my knowledge and I think I could get this done for you within three days at a low price. Relevant Skills and Experience I am currently working on my capstone which is a blockchain that secures IoT devices.
$25 USD in 3 days
0.0 (0 reviews)
0.0
0.0
User Avatar
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
$30 USD in 1 day
0.0 (0 reviews)
0.0
0.0
User Avatar
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.
$18 USD in 3 days
0.0 (0 reviews)
0.0
0.0

About the client

Flag of ROMANIA
bucuresti, Romania
5.0
41
Payment method verified
Member since Apr 24, 2017

Client Verification

Thanks! We’ve emailed you a link to claim your free credit.
Something went wrong while sending your email. Please try again.
Registered Users Total Jobs Posted
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Loading preview
Permission granted for Geolocation.
Your login session has expired and you have been logged out. Please log in again.