Javascript 获取图形/网络路径列表(按最短路径排序)(定向、加权、循环)

Javascript 获取图形/网络路径列表(按最短路径排序)(定向、加权、循环),javascript,php,json,Javascript,Php,Json,我有一个“json图形格式”()的网络/图形。我有一个初始节点/顶点(我们称之为“0”)。我需要一个从0到框中的一个节点(5,7,8,9)再返回到0的路径排序列表(按路径长度排序,以最短路径开始)。我希望这能很好地解释这一点。现实生活中的一个例子是一群孩子跑向墙壁,然后又跑回来。我想找到去这堵墙和回来的最短的路。请注意,边在返回时可以具有不同的长度。 解决方案是首选php。我的剧本也不错 您能展示您迄今为止尝试过的任何研究或代码吗?当你不知道如何解决问题时,开始编码是没有意义的。因此,这更旨在帮

我有一个“json图形格式”()的网络/图形。我有一个初始节点/顶点(我们称之为“0”)。我需要一个从0到框中的一个节点(5,7,8,9)再返回到0的路径排序列表(按路径长度排序,以最短路径开始)。我希望这能很好地解释这一点。现实生活中的一个例子是一群孩子跑向墙壁,然后又跑回来。我想找到去这堵墙和回来的最短的路。请注意,边在返回时可以具有不同的长度。 解决方案是首选php。我的剧本也不错


您能展示您迄今为止尝试过的任何研究或代码吗?当你不知道如何解决问题时,开始编码是没有意义的。因此,这更旨在帮助解决编码问题,如果你在开始编码时遇到问题,那么这更适合这里的问题(IMHO)。这可能会对你有所帮助。读它,写一些代码,如果你被卡住了,更新你的问题并添加一些代码,这样我们就可以看到你尝试了什么。