最短边路径

最短边路径 节点沿着网格边查找朝向所选末端点的路径。用于界定 "最短" 的成本可以设置为任意值。默认情况下每条边都有一个不变的成本，但典型的输入是每条边的长度。

The output is encoded with vertex indices, and is meant to be used on the vertex domain. For each vertex, the Next Vertex Input output stores the index of the following vertex in the path to the "closest" endpoint.

此节点通过 狄克斯特拉算法(Dijkstra's algorithm) 实现。

Tip

边长度是 边成本 的自然输入。它可以通过将 边的顶点 和 矢量运算节点 设置为 距离 操作来实现。

See also

此节点可以与 边路径到选中项 或 边路径到曲线 一起使用，以基于路径生成新的几何体。

输入

末端顶点

终止边路径的目标顶点的选择。

边到边

每条边的权重，用于确定 "最短" 的含义

属性

该节点没有属性。

输出

下一顶点编号

从每个顶点到最近端点的最短路径上的以下顶点（由成本输入定义）。

总成本

The remaining cost before an end vertex is reached by following the next vertex indices