标签： java sql jdbc routing
我遇到了在两个节点之间找到最短路径的问题。 我有一个带有两个表的数据库，“节点”和“连接”（显示节点如何相互连接）。对我来说问题是找到A点和F点之间的最短路径，其间有cde（不总是cde，也可以是c，cd）。
我试图用dijkstras算法做这个没有运气（因为我的路线并不总是连接到目的地F。
问题： 查找所有可能的路线或找到最短的路线 解决上述任何问题将解决我的问题。
表格看起来像这样。
节点 包含所有可能的节点。
连接 包含节点彼此连接的方式以及它们之间的距离。 （并非所有节点都相互连接）