MySQL递归查询以查找最短路径

时间:2015-07-11 18:40:49

标签: mysql dijkstra recursive-query

我有一个问题我无法理解......

我有一个名为country_neighbour的表,看起来像这样。

Country_name Country_id Neighbour_name Neighbour_id
Italy              1      France              2
Italy              1      Switzerland         6
Italy              1      Austria             5
France             2      Spain               3
France             2      Italy               1
France             2      Switzerland         6
Spain              3      France              2
Spain              3      Portugal            4
Portugal           4      Spain               3 

我想得到的是从一个国家到另一个国家的最短途径 让我们说我想知道从意大利到葡萄牙需要多少个边界。

(意大利 - >法国)1

(意大利 - >法国 - >西班牙 - >葡萄牙)3

我一直在寻找想法,并找到WITH cte一个很好的方法解决我的问题,但MySQL不支持

有没有人可以指出我正确的方向。我感谢所有帮助。感谢。

0 个答案:

没有答案