You are the product lead for a large software product. You have the following information: (a)...

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

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