📜  门| GATE CS 2021 |套装2 |第65章

📅  最后修改于: 2021-06-29 01:34:29             🧑  作者: Mango

在具有源顶点s的有向无环图中,有向路径的质量得分定义为路径上边缘权重的乘积。此外,对于不同于s的顶点v,将v的质量分数定义为从s到v的所有路径的质量分数中的最大值。假定s的质量分数为1。

上图所示的所有顶点的质量得分之和是_______。
(A) 929答案: (A)
解释:
这个问题的测验
如果您在以上帖子中发现任何错误,请在下面发表评论