【问题标题】:in a tree nodes I want to calculate shortest path with route在树节点中我想用路由计算最短路径
【发布时间】:2018-06-23 15:35:16
【问题描述】:

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

【问题讨论】:

    标签: path tree shortest


    【解决方案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 中是不可能的
    • 更新:哇,这是很久以前我回答的,但我只是重新阅读了您需要的内容。如果我假设您想循环思考列表,直到找到下一个字母(节点),那么恐怕没有真正的方法来循环思考列表。即使有一种方法您需要从列表中删除该字母(节点),据我所知这是不可能的。
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2016-06-02
    • 2011-09-03
    • 2021-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多