GATE 2021 CSSet2
October 28, 2023EngineeringMathematics
October 28, 2023GATE 2021 CSSet2
Question 55

In a directed acyclic graph with a source vertex s, the qualityscore of s directed path is defined to be the product of the weights of the edges on the path. Further, for a vertex v other than s, the qualityscore of v is defined to be the maximum among the qualityscores of all the paths from s to v. The qualityscore of s is assumed to be 1.
The sum of the qualityscores of all the vertices in the graph shown above is _________.
929

Correct Answer: A
Subscribe
Login
0 Comments