You are the product lead for a large software product. You have the following information: (a)...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
You are the product lead for a large software product. You have the following information: (a) The large software product is broken down into small sets. A set V consists of n small projects part of your software product. V= {P1, P2, P3, P4, P5, P6, P7, P8, P9} (b) A set E consists of the project dependency. A pair (u, v) in E means project 'u' must be completed before project 'v' is started. There are no cycles in E. (c) The time the project will take to finish are P1= 5, P2= 2, P3= 3, P4= 4, P5=5, P6=5, P7=5, P8=2, P9=2 You can do any number of projects in parallel, but you can't start a project before all of its dependencies (according to List E) are completed. In the following graph, nodes represent projects. For the below graph, find out the earliest possible completion time c (v) for each project. Also, find the order of completion of the projects and the projects which can run in parallel. Devise an algorithm to perform the above. Give the running time complexity for your algorithm. [6] raph, finde AYOS 649-202309202017b35Comp PI P3 P4 94649-2023/0 For the below graph, find out the earliest possible completion time c (v) for each project. Also, find the order of completion of the projects and the projects which can run in parallel. Devise an algorithm to perform the above. Give the running time complexity for your algorithm. [6] 202 49-20209-2017 201-84649-20 algo Pl P5 P2 P9 P4 94649-2023/ 749-2023/09/09 201713501-84649-2023/09/0 You are the product lead for a large software product. You have the following information: (a) The large software product is broken down into small sets. A set V consists of n small projects part of your software product. V= {P1, P2, P3, P4, P5, P6, P7, P8, P9} (b) A set E consists of the project dependency. A pair (u, v) in E means project 'u' must be completed before project 'v' is started. There are no cycles in E. (c) The time the project will take to finish are P1= 5, P2= 2, P3= 3, P4= 4, P5=5, P6=5, P7=5, P8=2, P9=2 You can do any number of projects in parallel, but you can't start a project before all of its dependencies (according to List E) are completed. In the following graph, nodes represent projects. For the below graph, find out the earliest possible completion time c (v) for each project. Also, find the order of completion of the projects and the projects which can run in parallel. Devise an algorithm to perform the above. Give the running time complexity for your algorithm. [6] raph, finde AYOS 649-202309202017b35Comp PI P3 P4 94649-2023/0 For the below graph, find out the earliest possible completion time c (v) for each project. Also, find the order of completion of the projects and the projects which can run in parallel. Devise an algorithm to perform the above. Give the running time complexity for your algorithm. [6] 202 49-20209-2017 201-84649-20 algo Pl P5 P2 P9 P4 94649-2023/ 749-2023/09/09 201713501-84649-2023/09/0
Expert Answer:
Answer rating: 100% (QA)
The formula for completion of the projects earliest completion time Earliest start time ES of a task Maximum of all paths from start to this task Earliest finish time EF of a task ES duration of the t... View the full answer
Related Book For
Financial Reporting Financial Statement Analysis and Valuation a strategic perspective
ISBN: 978-1337614689
9th edition
Authors: James M. Wahlen, Stephen P. Baginski, Mark Bradshaw
Posted Date:
Students also viewed these programming questions
-
Preparing Entry to Issue Common Stock On June 30, Ebae Inc. issued 120 shares of $1 par value common stock for $12 per share. Prepare Ebae's June 30 journal entry for stock issuance. Date Account...
-
Which of the following statements is not correct according to a Marxist perception of social change? Select one: a. Source of social change is clash of interests arising from social inequalities. b....
-
Zora Hurston Lightbulbs Etc. uses the FIFO method to find the cost of goods sold and the value of the ending inventory. On June 30, they had sold 128 energy-saving bulbs. What was the cost of goods...
-
Based on the scenario provided below, write a well-organized essay conforming to the following requirements. The first page should be your title page; the last page is your bibliography of sources....
-
Show that the complex potential f (z) = U∞ [z + (a/4) coth(π z /a)] represents flow past an oval shape placed midway between two parallel walls y = ±a/2. What is a practical...
-
How many units and how many (proper) zero divisors are there in (a) Z17 (b) Zn117? (c) Z1117?
-
The compression ratio of an I.C. engine is defined as (a) Stroke volume (Vs)/Clearance volume (Vc) (b) V c / V s (c) V c + V s / V c (d) V c + V s / Vs
-
On July 1, 2018, the beginning of its fiscal year, the trial balance of the general fund of the city of Wentworth was as follows: The following events occurred: a. The budget shows estimated general...
-
4 The inventory records of Kuffel Company reflected the following information for the year ended December 31, 2022: 3.75 points Date 1/1 Transaction Number of Units Unit Cost Total Cost Beginning...
-
7. 8. 9. An experiment is conducted using a fin as shown below. Temperature readings are collected along the length of the fin, which is made from copper with k-400W/m.K. Tb=50C x1 X L = 0.5m x2 h x3...
-
From the following information determine the total 2020 tax due for Gracelyn and Jason Baxter, assuming they file a joint return, have three dependents all under the age of 8, and are not members of...
-
Question 3 Scenario: XYZ Manufacturing Company Section B XYZ Manufacturing Company is a leading player in the consumer electronics industry. The company is known for its innovative products and has...
-
Consider projects A and B with the following cash flows: A Co -$ 44 C1 C2 C3 +$ 28 +$ 28 +$ 28 B -69 +38 +38 +38 a-1.What is the NPV of each project if the discount rate is 12% ? Note: Do not round...
-
For how many years in the future is the capital expenditures budget typically prepared?
-
Wok this Way is a famous dance studio in downtown Toronto. They are very popular and seeking to grow their busienss. As such, Wok This Way has signed a franchise agreement on May 31, 2027 to allow a...
-
You ask Alexa (a spherically symmetric speaker) to play your favorite Nickelback song. When you are standing 3.0 meters away, that sound reaches your ears at an intensity level of 50 decibels. Since...
-
Please, review info below and complete the very last section with the given info : Comprehensive Problem 1 (Part 4 ,Part 6 & Part 7:) Part 1 Comprehensive Problem 1: The following is a comprehensive...
-
The rate at which the temperature of an object changes is proportional to the difference between its own temperature and the temperature of the surrounding medium. Express this rate as a function of...
-
DataTech (DT) is a software manufacturer. It develops, markets, and supports software that helps manufacturers improve the competitiveness of their products. DT provides a detailed description of its...
-
In Integrative Case 10.1, we projected financial statements for Walmart Stores for Years +1 through +5. The data in Chapter 12, Exhibits 12.17 through 12.19 include the actual amounts for 2015 and...
-
The chapter describes free cash flows for common equity shareholders. If the firm borrows cash by issuing debt, how does that transaction affect free cash flows for common equity shareholders in that...
-
Parson's Turbine is a: (a) Simple impulse turbine (b) Simple reaction turbine (c) Pressure compounded turbine (d) Velocity compounded turbine
-
In impulse turbine, when steam flows over the moving blades: (a) Velocity decreases (b) Velocity increases (c) Pressure decreases (d) None of the above
-
De-Lavel Turbine is a: (a) Simple impulse turbine (b) Simple reaction turbine (c) Pressure compounded turbine (d) Velocity compounded turbine
Study smarter with the SolutionInn App