最短边路径

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

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

节点采用`Dijkstra的算法 <https://en.wikipedia.org/wiki/Dijkstra%27s_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 meaning of "shortest."

属性

这个节点没有属性。

输出

编号

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

总成本

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