我开始阅读有关距离预言的内容，但我不理解距离预言的“大小”一词。它是什么？
问问题
183 次
2 回答
1
在对该主题的几篇文章进行了深入研究之后，它似乎是指预言机存储的空间量，以便能够有效地回答“图 G 中顶点 u 和 v 之间的距离是多少”类型的查询。
例如，Thorp & Zwick (2005) 的stretch-3 oracle 使用 O(|E| + (|V|^2)/|L|) 的内存。这样 |L| 是地标顶点的数量。
每个预言机都有它的效率，因此可能会存储图形的其他元素以便能够回答这些查询。
于 2012-11-07T13:47:03.890 回答
0
这真的取决于你读过的上下文（你在哪里读到的？你有链接吗？）。它可以参考 oracle 的内存大小（=实现它所需的内存），路径的长度（=长或短距离查询），可能还有更多
于 2012-10-31T07:39:27.680 回答