最短边路径

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

输出用顶点索引编码，并且意在用于顶点域上。对于每个顶点，下一个顶点输入 输出将以下顶点的索引存储在 "最接近" 端点的路径中。

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

Tip

The edge length is a natural input to the Edge Cost. It can be implemented with the 边的顶点 and the 矢量运算节点 set to the Distance operation.

See also

This node can be used with the 边路径到选中项 or the 边路径到曲线 to generate new geometry based on the paths.

输入

末端顶点

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

边到边

The weight for each edge, used to determine the meaing of "shortest."

属性

该节点没有属性。

输出

下一顶点编号

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

总成本

通过遵循下一个顶点索引达到结束顶点之前的剩余成本