Skip to main content

CS502 Current Final Term Fall 2013 Shared by MCS_2nd File 3



objective totally new ,
aur subjective 70  % past current se ,
COst ka formula tha  ?
How Kruskal’s algorithm works?
why we need reduction and give example ?
Floyd-Warshall Algorithm,
Write pseudo code for Kruskal’s algorithm.
You are given the task of laying down new railway line between Peshawar and Karachi. There are n intermediate cities that can be used and you know the cost of laying track between any pair of these cities. Your goal is to spend the least total amount of track to construct the railway line. How would you determine the least amount of track and the cities to go through? Name the best algorithm which addresses the above problem.
bs yhi yad hai ,
money change ka pesudo code bhi tha 5  marks ka
5:You are given the task of laying down new railway line between Peshawar and Karachi. There are n intermediate cities that can be used and you know the cost of laying track between any pair of these cities. Your goal is to spend the least total amount of track to construct the railway line. How would you determine the least amount of track and the cities to go through? Name the best algorithm which addresses the above problem.





Comments

Popular posts from this blog

CS614 Quiz No.4 Shared by Princess (solved), Spring 2014

  “What means What”. The phrase refers to: Select correct option:  Meta data  External data Transformed data Internal representations Question # 2 of 10 Which of the following is NOT one of the activities of “Maintenance and Growth” phase in Kimball’s DWH development approach? Select correct option: Education Technical Education Program Support  Interface Deployment                 Question # 3 of 10 Horizontally wide data means: Select correct option: Dataset has large no. of attributes Dataset has large no. of records Dataset has attribute skews Dataset has partitioning skews                 Question # 4 of 10 Which of the following is NOT one of the top-10 mistakes that should be avoided during DWH development? Select correct option: Not interacting directly with end ...

CS614 Quiz No.4 Shared by MT Khan (Solved)

Question # 1 of 10 ( Start time: 09:04:39 PM ) Total Marks: 1 A typical cycle of implementing the change in DWH comprises of the sequence: Select correct option: Production -> QA -> Development Development-> QA -> Production(CORRECT) Development -> Production -> QA Production -> Development -> QA Question # 2 of 10 ( Start time: 09:05:16 PM ) Total Marks: 1 Vertically wide data means: Select correct option: Dataset has large no. of attributes Dataset has large no. of records(CORRECT) Dataset has attribute skews Dataset has partitioning skews Question # 3 of 10 ( Start time: 09:05:43 PM ) Total Marks: 1 In ___________ phase of kimballs approach, we identify the components needed now and in future. Select correct option: Requirement definition Architectural design Product development Analytical application development Question # 4 of 10 ( Start time: 09:06:56 PM ) Total Marks: 1 Technical architecture design supports the communicat...

CS301 Current Finalterm Paper Spring 2014 Shared By M. Waleed

My Tday's Cs301 Paper: Mcq's Are From Moaz And Some Are From Handouts. Subjective Is From Moaz Majority One. 1- The Image Segmentation Define? 2- The Maximum Number Level Of Nodes In Binary Tree 3-The Iteration Array Have To Sort. 4- The Hapified Array Have To Solved 5- The Algorithm Of Binary Seaoh Tree 6-Sara Arrays Wala He Tha Ya Heap Wala. 7-....Wala Wala Wala...