Algorithm 是否可以从具有距离的点列表生成地图?

Algorithm 是否可以从具有距离的点列表生成地图?,algorithm,maps,path-finding,decision-tree,Algorithm,Maps,Path Finding,Decision Tree,我有一个节点列表,每个节点都有一个权重。此权重表示从一个节点到另一个节点的距离,并且它是定向的。 是否可以生成类似于游戏图的地图,其中每个节点都包含2D或3D位置,或者可能是多维位置? 与此地图类似: 或包括以下职位: 我的数据集与此类似: 节点成本连接到 A 1 B,C B2D c3e D 4 E e5试着在这里查看:您询问的图形类型称为。请看这里,权重与顶点而不是边关联有点奇怪。用欧几里德距离表示图形的一个障碍是存在一个违反三角形不等式的循环,其中一条边的长度大于其他边的长度之和。这可以很

我有一个节点列表,每个节点都有一个权重。此权重表示从一个节点到另一个节点的距离,并且它是定向的。 是否可以生成类似于游戏图的地图,其中每个节点都包含2D或3D位置,或者可能是多维位置? 与此地图类似: 或包括以下职位: 我的数据集与此类似:

节点成本连接到 A 1 B,C B2D c3e D 4 E
e5

试着在这里查看:您询问的图形类型称为。请看这里,权重与顶点而不是边关联有点奇怪。用欧几里德距离表示图形的一个障碍是存在一个违反三角形不等式的循环,其中一条边的长度大于其他边的长度之和。这可以很简单,因为从A到B的边的权重与相对边的权重不同。