Path 在树节点中,我想用route计算最短路径

Path 在树节点中,我想用route计算最短路径,path,tree,shortest,Path,Tree,Shortest,在一个节点树中,我想用excel公式计算图中给出的路线的最短路径 您需要将值连接到点 例如: 从A->B距离为2 然后,只需使用a*搜索遍历,将所有指向它的路径相加,然后进行比较 老实说,您最好使用IDE来做这种事情 还要确保您的路径是连接的,只是一个提示:谢谢您的回复,但非常重要的是找出起点和终点中的点,这些点可能来自任何方向。如果我的起点是A,终点是I,那么我想要1a-B-C-I,2a-G-E-C-I。通过使用vlookup,我可以在A-B,B-C,C-I和A-G,G-E,E-C,C-I之间

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


您需要将值连接到点

例如:

从A->B距离为2

然后,只需使用a*搜索遍历,将所有指向它的路径相加,然后进行比较

老实说,您最好使用IDE来做这种事情


还要确保您的路径是连接的,只是一个提示:

谢谢您的回复,但非常重要的是找出起点和终点中的点,这些点可能来自任何方向。如果我的起点是A,终点是I,那么我想要1a-B-C-I,2a-G-E-C-I。通过使用vlookup,我可以在A-B,B-C,C-I和A-G,G-E,E-C,C-I之间添加距离,从两者中找到点名称的最小距离,当我想要添加更多名称时,我不需要做更多的事情。我正试图做同样的事,但失败了。如果您有任何答案,请告诉我。仍在等待更新,现在我还需要在以上所有可能的路径中,在vba Excel中,可以在vba程序中提供所有其他可选路径的详细信息。没有人有任何answare。我觉得这在vbaUpdate中是不可能的:哇,这是很久以前的事了,我回答了这个问题,但我只是重新阅读了您需要的内容。如果我假设你想循环思考列表直到找到下一个字母节点,那么恐怕没有办法循环思考列表。即使有一种方法,你需要从列表中删除字母节点,据我所知,这是不可能的。