在树节点中我想用路由计算最短路径

Posted 2023-02-23

【中文标题】在树节点中我想用路由计算最短路径

【英文标题】：in a tree nodes I want to calculate shortest path with route

【发布时间】：2018-06-23 15:35:16

【问题描述】：

在节点树中，我想用 excel 公式在图像中给出的路线计算最短路径。

【参考方案1】：

你需要把值连接起来！

例如：

从 A -->B 距离为 2

那么它只是使用 A* 搜索遍历的问题，将通向它的所有路线加起来，然后比较它们。

说实话，你最好使用 IDE 来做这种事情。

（还要确保你的路径是连接的，只是一个提示:)）

【讨论】：

感谢您的回复但是找出起点和终点的点非常重要，可以从任何方向。如果我的起点是“A”，终点是“I”，那么我想要 (1) A-B-C-I (2) A-G-E-C-I。通过使用 vlookup，我可以添加 AB、BC、CI 以及 AG、GE、EC、CI 之间的距离 找到点名称的最小距离，当我想添加更多名称时，我不需要做更多.我正在尝试做同样的事情，但没有做到。如果您有任何答案，请告诉我。

还在等待更新，现在我还需要上面的“所有可能的路径”，在vba excel中

能否在 vba 程序中包含所有其他可选路径的详细信息

没有人有任何答案。我觉得这在 vba 中是不可能的

更新：哇，这是很久以前我回答的，但我只是重新阅读了您需要的内容。如果我假设您想循环思考列表，直到找到下一个字母（节点），那么恐怕没有真正的方法来循环思考列表。即使有一种方法您需要从列表中删除该字母（节点），据我所知这是不可能的。