标签: graph shortest-path
我正在尝试确定该陈述是否正确;
在每个只有正边且至少有11个权重的加权图中 顶点之间,每两个顶点之间最多存在2n ^ 2个最短路径 顶点,其中n是顶点数。
谢谢!