在每个带正边且超过11个顶点的加权图中,每个顶点之间最多存在2n ^ 2个最短路径

时间:2019-05-11 11:26:48

标签: graph shortest-path

我正在尝试确定该陈述是否正确;

  

在每个只有正边且至少有11个权重的加权图中   顶点之间,每两个顶点之间最多存在2n ^ 2个最短路径   顶点,其中n是顶点数。

谢谢!

0 个答案:

没有答案