How Software Gets Done  


Login

Software Buyers
Request bids
Search coders
My Buyer Account
Buyer help
Buyer articles
Buyer FAQ
Latest news
 
Software Coders
Newest open work
Browse all work
Search all work
My Coder Account
Coder help
Coder articles
Coder FAQ
Latest news
 
Affiliates
My Affiliate Account
Affiliate help
Affiliate FAQ
Latest news
 
Newest Bid Requests.
Lau hair site to client satisfaction
By Abbylon on Jul 10
Max Bid: $200


data transfer
By CarlosSousa on Jul 10
Max Bid: Open to fair suggestions


Clone of www.dell.com
By citychip on Jul 10
Max Bid: $450


C# form designer (repost)
By SC Development on Jul 10
Max Bid: Open to fair suggestions


Game Written
By Will867 on Jul 10
Max Bid: Open to fair suggestions


Running Windows and Macintosh programs on Linux
By stevenkurt on Jul 10
Max Bid: $1,000


Click here to put this ticker on your own site and/or get live RSS newsfeeds

Open Work Categories.
Database 
(138 open)
   Access 
(50 open)
   MySQL 
(82 open)
   Oracle 
(8 open)
   SQL Server 
(44 open)
   Other DB 
(17 open)
Documentation / Tech Writing 
(13 open)
Data Entry 
(20 open)
Game Development 
(23 open)
Graphics / Art / Music 
(42 open)
   Graphics 
(47 open)
     Adobe AfterEffects 
(1 open)
     Adobe Photoshop 
(12 open)
     Adobe Premiere 
(3 open)
     3d Animation 
(13 open)
   Art (Misc.) 
(16 open)
   Music 
(12 open)
   3d Modeling 
(13 open)
Language Specific 
(93 open)
   ASP 
(52 open)
   ASP .NET 
(33 open)
   C# 
(43 open)
   C++ / C 
(105 open)
   Carbon (Mac OS) 
(2 open)
   Cocoa / Obj-C 
(2 open)
   Cold Fusion 
(10 open)
   Delphi 
(27 open)
   Java 
(54 open)
   JSP 
(8 open)
   Perl 
(40 open)
   PHP 
(82 open)
   XML/XSL 
(28 open)
   Visual Basic 
(133 open)
   Visual Basic .Net 
(52 open)
   Other 
(54 open)
Misc 
(31 open)
   CAD 
(3 open)
MultiMedia 
(36 open)
   Video Editing 
(4 open)
Network 
(43 open)
   Network Design 
(12 open)
   Network Implementation 
(14 open)
Platforms 
(74 open)
   Windows 
(155 open)
     MS Exchange 
(6 open)
     MS Office 
(13 open)
     Other 
(16 open)
   Darwin 
(1 open)
   Internet Browser 
(37 open)
   Linux 
(62 open)
   UNIX 
(27 open)
   Hand Held/PDA Programming 
(9 open)
Requirements 
(13 open)
Security 
(28 open)
Testing / Quality Assurance 
(16 open)
Web 
(144 open)
   Page Design 
(75 open)
   Flash 
(35 open)
   Web Services 
(66 open)
   Web (Other) 
(74 open)
Training 
(12 open)
   Computer Based 
(11 open)
Other
 
Other Sites

Download the free Rent A Coder IE toolbar!
 
Show Bid Request

Minimal Spahing Tree
Bid Request Id: 36929
Bookmark in my 'To Do' list
Posted by: seatiger74 (25 ratings)
(Software buyer rating 10)
Non-action Ratio: Very Good - 3.23%
Buyer Security Verifications: Good
Approved on: Nov 24, 2002
10:18:51 PM EDT
Bidding Closes: Dec 3, 2002
10:23:45 PM EDT
Viewed (by coders): 145 times
Deadline: 12/5/2002
TIME EXPIRED
Phase:
100% of work completed and accepted. Coder has been paid.
Max Accepted Bid: Bidding is closed
Project Type: Personal Project / Homework Help
Bidding Type: Open Auction
Categories: C++ / C
Enter chat room for this bid request
(0 active users at Jul 10, 2003 11:06:02 AM EDT)

Description:
Write this program in C++
A company, Silver Products, Inc., wants to minimize shipping costs. It
ships to 5,000 points across the country. They have made available a data
file, silver.dat which you will take your
input from. The first line is the total number of vertices (5000) and
each line after that is an edge, of the form v1 v2 wt (3 integer values).

Setup a graphing arrangement where you can have a LARGE number of vertices
and edges (with vertices simply being numbers 1 to V, V= total number).
Implement Kruskal's algorithm in this environment so that you can compute the
minimal spanning tree of a connected graph. Kruskal generates a sequence of
edges as its output. To understand and use Kruskal, you will need code from
Chapter 6 on priority queues as well as some of the code from Chapter 8 on
disjoint sets.

Then invoke Kruskal and compute your minimal spanning tree. On the
result, show that the MST does span the graph by checking whether each and
every node is on at least one edge in the MST; thus print a list of those
that are not, or else output the message "MST does span the graph". (But
your code has to perform the check!).

As a final check, compute the average weight of the edges in the whole
graph and also the average weight of the edges in the minimal spanning
tree (the latter should be quite a bit less).

Finally print the MST; try to format it in 6 columns across the page
(print each edge as (nnnn nnnn); you do not have to print the weight of
each edge) so as not to use up too much paper.



Deliverables:
1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.

2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request.

3) Complete ownership and distribution copyrights to all work purchased.



Platform:
I use Visual C++ 6.0 to run this program

Must be 100% finished and received by buyer on:
Dec 5, 2002 EDT
Deadline legal notes: All times are expressed in the time zone of the site EDT (UT - 5). If the buyer omitted a time, then the deadline is 11:59:59 PM EDT on the indicated date.

Special Conditions / Other:
Please send the codes ontime

Additional Files:
This bid request includes IMPORTANT additional attached files. Please download and read fully before bidding.



Remember that contacting the other party outside of the site (by email, phone, etc.) on all business projects < $500 (before the buyer's money is escrowed) is a violation of both the software buyer and seller agreements. We monitor all site activity for such violations and can instantly expel transgressers on the spot, so we thank you in advance for your cooperation. If you notice a violation please help out the site and report it. Thanks for your help.
 
Bidding/Comments:
All monetary amounts on the site are in United States dollars.
Rent a Coder is a closed auction, so coders can only see their own bids and comments. Buyers can view every posting made on their bid requests.

See all rejected bids (and all comments)
Name   Bid Amount 
 
Date   Coder Rating  
This bid was accepted by the buyer!
balaji99
(44 ratings)
in Mumbai, Maharashtra
India
Bid id: 403,781
 
$20 (USD) Nov 25, 2002
7:40:54 PM EDT
 10
(Excellent)
   
Hi,
The program which I give you will be properly indented and well-commented.
Let me know if you are interested. I'll give you the program as soon as possible. Thanks.
 




Quick Bid Request Search
 Advanced Search
Newest Open Work
Latest News  
Credentials


 

 
Rent A Coder upholds the rigorous business practices required to be both a BBB member and Square Trade vendor.
  • All customer issues addressed within 2 days
  • Openly disclosed pricing and return policies
  • Participation in mediation at buyer request
  • Superior selling track record
This site is verified through its parent company, Exhedra Solutions, Inc.
 
Top Coders.

Anuj Gakhar
Rated a 9.98 on 100 jobs 
Securenext
Rated a 9.96 on 109 jobs 
Buddies
Rated a 9.82 on 80 jobs 
Andrei Remenchuk
Rated a 10 on 13 jobs 
Codman
Rated a 9.97 on 149 jobs 
Michael Sharp
Rated a 9.97 on 181 jobs 
D-N-S
Rated a 9.93 on 37 jobs 
markesh
Rated a 10 on 22 jobs 
teleCODERS
Rated a 9.93 on 67 jobs 
Tometa Software, Inc.
Rated a 10 on 10 jobs 

See all top coders...

(What makes a top coder?)

Top Exam Scorers

 
Other
Rent A Coder is PayPal verified through its parent company, Exhedra Solutions, Inc.

Created in partnership with:

 

Affiliate Sites
Latest News | About Us | Kudos | Feedback/Contact    Affiliates | Advertise    Privacy | Legal

Copyright © 2001, Exhedra Solutions, Inc. All rights reserved.
By using this site you agree to its Terms and Conditions.
"Rent A Coder" (tm), "Safe Project Escrow" (tm) and "How Software Gets Done" (tm)
are trademarks of Exhedra Solutions, Inc.