Find Jobs
Hire Freelancers

Graphs in c++

$30-250 USD

Completed
Posted over 3 years ago

$30-250 USD

Paid on delivery
A group of network designers at SkyNet face the following problem. They have an undirected connected graph G = (V, E), in which the nodes represent sites that want to communicate. Each edge e is a communication link, with a given available bandwidth be. That is, each edge has a maximum amount of data that it can transfer in a fixed amount of time given as be. For each pair of nodes u and v, SkyNet wants to select a single u−v path P on which this pair of nodes will communicate. The bottleneck rate b(P) of this path P is the minimum bandwidth of any edge it contains; that is, b(P) = min(be) where be belongs to P. The best achievable bottleneck rate for the pair u, v in G is simply the maximum, over all u − v paths P in G, of the value b(P); in other words, it is the path over which the most data can be transferred subject to the bandwidth restrictions on the paths. It’s getting to be very complicated to keep track of a path for each nodes, so one designer make a bold suggestion: may be one can find a spanning tree so that the unique path in the tree also attains the best possible bottleneck bandwidth, for every pair of nodes. Does this method work? The answer, though not obvious at a first glance, is a resounding yes (What kind of spanning tree should this be?) Your task is to build a spanning tree that contains, for every u−v path in G, the best achievable bottleneck rate
Project ID: 28388349

About the project

9 proposals
Remote project
Active 3 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
Awarded to:
User Avatar
This is a classical problem so is prone to get a plagiarized solution from the web. I could code an original solution without any "inspiration", clear and commented in a few hours.
$45 USD in 1 day
5.0 (3 reviews)
2.7
2.7
9 freelancers are bidding on average $186 USD for this job
User Avatar
Hi there, I'm bidding on your project "Graphs in c++" Being an expert in C, and C++ programming I can do this project for you. please leave a message on my chat so we can discuss the budget and deadline of the project. Also, have a look at my profile for my reviews and portfolios. Thanks Note: This is not an automated bid and i'm ready to discuss your project right now. .. .
$250 USD in 3 days
5.0 (5 reviews)
4.8
4.8
User Avatar
Hi, Hope you are doing well. I have good experience about C/C++, Graphics programming so that i can handle your project perfectly. C/C++ is my top skill and I have majored it for over 13 years. I will be very happy to discuss about your project via chatting. Thank you.
$150 USD in 7 days
4.8 (6 reviews)
4.9
4.9
User Avatar
Hello, I've complete MS Software Engineering. I've 5-Year experience in C++ development and algorithm implementation. My Core Expertise in Java - C++ - C - object-oriented - Data Structure - Swing - OpenGL - JavaFX. I have got your project requirement enough, Please leave a message on my chat so we can discuss the project. Best Regards: Aqeel Ahmed
$250 USD in 3 days
4.8 (10 reviews)
4.2
4.2
User Avatar
My Degree is MS Computer Software Engineering. I teach Data structure and Algorithm. I have Excellent concepts linked lists, pointers, Trees, Binary Trees, stack and queues, FIFO, LIFO, recursion Graphs, Complexity analysis and Hashing. My programming expertise are C, C++, Java, C# and matlab. I can show you some of my previous work related to Data Structure and Algorithm. Please see my profile and reviews as well. Thanks
$200 USD in 7 days
5.0 (6 reviews)
4.1
4.1
User Avatar
MATLAB I have extensive experience in the domains of Neural Network, Python, Matlab, Natural Language Processing, Asterisks PBX, Linux, Image Recognition & Artificial Intelligence, Recommender Systems, Machine learning, Data Minning, React-Express,node.js, Angular.js, laravel-vue, Mysql, Mongodb, Codeigniter, WebGL, unity 3D, NS3 simulation, Omnet++, Sumo simulation, Deep Learning, Computer Vision, AI text analysis model, and Reinforcement Learning. I am an experienced WordPress Expert, Website Developer having more than 4 years of working experience in Unity 3D, iPhone, JavaScript, C# Programming and Mobile App Development., While working in the domains mentioned above, I have worked used frameworks like TensorFlow, Scikit-learn, PyTorch, STP and UDP, Caffe2, OpenCV, Keras, matplotlib, seaborn, fastai, Pycharm, NILM algorithms etc) I am also very familiar with classification and clustering algorithms such as SVM, FHMM, Combinatorial Optimization, HART 85 Algorithm, Maximum Likelihood Estimation, KNN, LDA, Fuzzy classification I’m honest, creative and a unique person to carry out your tasks given to me. i'll make sure that the project is done in a perfect way and do our best until you were satisfied. I would love to discuss this project with you and meet your exact requirements. I am confident I can provide you with top-notch materials that will fit your needs. I'm proud of my work on being professional, of the highest quality and always delivered on time.
$30 USD in 2 days
5.0 (3 reviews)
2.5
2.5
User Avatar
Hello, I have reviewed the project description, I have worked on similar projects and I am sure that I can exceed your expectations by providing you with quality work. I have 10 years of experience and I am an expert programmer in laravel. I have skills with the following programming languages: C, "C ++", "C #", Python, GO, Matlab, Java, VB, kotlin, JavaScript. Skills with the following web languages: - PHP, NET CORE, Aspx, HTML5, JSP, RUBY, I can give you a great job I have excellent recommendations and a great Portfolio https://www.freelancer.com/u/GREATSWORK please visit my freelancer.com profile to see samples of past work. Send me details by chat. I can start right away.
$400 USD in 2 days
4.4 (2 reviews)
2.0
2.0
User Avatar
MATLAB I have extensive experience in the domains of Neural Network, Python, Matlab, Natural Language Processing, Asterisks PBX, Linux, Image Recognition & Artificial Intelligence, Recommender Systems, Machine learning, Data Minning, React-Express,node.js, Angular.js, laravel-vue, Mysql, Mongodb, Codeigniter, WebGL, unity 3D, NS3 simulation, Omnet++, Sumo simulation, Deep Learning, Computer Vision, AI text analysis model, and Reinforcement Learning. I am an experienced WordPress Expert, Website Developer having more than 4 years of working experience in Unity 3D, iPhone, JavaScript, C# Programming and Mobile App Development., While working in the domains mentioned above, I have worked used frameworks like TensorFlow, Scikit-learn, PyTorch, STP and UDP, Caffe2, OpenCV, Keras, matplotlib, seaborn, fastai, Pycharm, NILM algorithms etc) I am also very familiar with classification and clustering algorithms such as SVM, FHMM, Combinatorial Optimization, HART 85 Algorithm, Maximum Likelihood Estimation, KNN, LDA, Fuzzy classification I’m honest, creative and a unique person to carry out your tasks given to me. i'll make sure that the project is done in a perfect way and do our best until you were satisfied. I would love to discuss this project with you and meet your exact requirements. I am confident I can provide you with top-notch materials that will fit your needs. I'm proud of my work on being professional, of the highest quality and always delivered on time.
$200 USD in 7 days
0.0 (1 review)
0.0
0.0

About the client

Flag of UNITED STATES
Edwardsville, United States
2.6
1
Payment method verified
Member since Dec 1, 2020

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.