Operating-Systems
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