考虑一个无限随机几何图，其中顶点以密度均匀且独立地散布在 2D 平面上，边连接比更近的顶点。$G(\rho,d)$$\rho$$d$

到距离跳远的另一个顶点的最短路径长度的分布/预期值是多少？$v_0$$v_1$$k$

笔记：

我们知道边的长度遵循以下 PDF：

$$f(l)= \begin{cases} \frac{2 l}{d^2} \;\quad l \le d \\ 0 \qquad\; l > d \end{cases}$$

但是，我猜最短路径的预期长度不仅仅是，因为在最短路径中更有可能选择更长的边缘，对吧？$k \times$