We are here with you hands in hands to facilitate your learning & don't appreciate the idea of copying or replicating solutions. Read More>>

www.vustudents.ning.com

 www.bit.ly/vucodes + Link For Assignments, GDBs & Online Quizzes Solution www.bit.ly/papersvu + Link For Past Papers, Solved MCQs, Short Notes & More

Dear Students! Share your Assignments / GDBs / Quizzes files as you receive in your LMS, So it can be discussed/solved timely. Add Discussion

# cs502Fundamentals of Algorithms ~~~ Assignment:4

Assignment No. 04
Semester:Fall 2016
Fundamentals of Algorithms – CS502
Total Marks: 15

Due Date: 8 Feb, 2017

Instructions:
 You will submit your assignment before or on due date on VU-LMS.
 Assignment sent via Email will not be replied and accepted/graded in any case.
 If the submitted assignment does not open or file is corrupt, it will not be graded.
 Assignment should be completed by your own efforts it should not be copied from internet, handouts or books.
 You will submit solution only in the Microsoft Word File.
 Assignment is covered from lectures 31 to 37.
Assignment Questions

Questions: Marks 15

Question. 1 Apply Prim’s Algorithms on the following graph,whenever there is a choice of nodes, always use alphabetic ordering. (10 Marks)

Question. 2An undirected graph is given, two spanning tress are indicated with highlighted edges. Calculate the cost of each Spanning Tree and identify the Minimum Spanning Tree. (5 Marks)

(A)

(B)

Best of Luck

+ How to Join Subject Study Groups & Get Helping Material?

+ How to become Top Reputation, Angels, Intellectual, Featured Members & Moderators?

+ VU Students Reserves The Right to Delete Your Profile, If?

Views: 8467

.

+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)

+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)

### Replies to This Discussion

how to solve this assignment
confusing Qs requirement can some explain the question requirements.
Q2 cost of given shades edges or what or after making MST

Friends share the idea for solution. if any friend solve the assignment plzzzzzzzzz share.

Our main purpose here discussion not just Solution

We are here with you hands in hands to facilitate your learning and do not appreciate the idea of copying or replicating solutions. Read More>>

Note:-

For Important Helping Material related to this subject (Solved MCQs, Short Notes, Solved past Papers, E-Books, FAQ,Short Questions Answers & more). You must view all the featured Discussion in this subject group.

For how you can view all the Featured discussions click on the Back to Subject Name Discussions link below the title of this Discussion & then under featured Discussion corner click on the view all link.

&

.... How to Find Your Subject Study Group & Join ....

Q2

Part A may 36

Part B may 37 ata hai

Dear shono pari, i hve also calculate the cost of spanning tree of both.. But how we can identify the minimum spanning tree?

Spanning tree with minimum cost is called Minimum Spanning Tree(MST).

So the Pic(A) is MST having cost 36

Attachments:

Dear Students Don’t wait for solution post your problems here and discuss ... after discussion a perfect solution will come in a result. So, Start it now, replies here give your comments according to your knowledge and understandings....

plz post correct and complete assignment for the help of others who are busy in their jobs and family

krna kia ha is assignment ma??

Q1 koi bataye ga

Attachments:

shono pari  thanks for sharing

Note for All Members: You don’t need to go any other site for this assignment/GDB/Online Quiz solution, Because All discussed data of our members in this discussion are going from here to other sites. You can judge this at other sites yourself. So don’t waste your precious time with different links.

Q1 kesy hal ho ga

## Latest Activity

6 minutes ago
Muhammad Ahtisham Butt posted a discussion

### Log Kehte Hain K Tera Dost Bewafa Hai

7 minutes ago
Alone Struggler liked иαвєєℓ αнмє∂'s discussion !!!! Yaad !!!!
7 minutes ago
Alone Struggler liked zohaib iftikhar's discussion ...* JANNAT K SULTAN ...*
8 minutes ago
8 minutes ago
10 minutes ago
12 minutes ago
13 minutes ago
13 minutes ago
14 minutes ago
20 minutes ago
21 minutes ago

1

2

3