GATE 2021 CS-Set-2
October 28, 2023Engineering-Mathematics
October 28, 2023GATE 2021 CS-Set-2
|
Question 55
|
In a directed acyclic graph with a source vertex s, the quality-score 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 quality-score of v is defined to be the maximum among the quality-scores of all the paths from s to v. The quality-score of s is assumed to be 1.
The sum of the quality-scores of all the vertices in the graph shown above is _________.
|
929
|
Correct Answer: A
Subscribe
Login
0 Comments