> 数据库 > MySql > 问一个“奇怪”的问题：sql语言可以实现最短路查询吗

问一个“奇怪”的问题：sql语言可以实现最短路查询吗

MySql 码拜 9年前 (2016-02-19) 1145次浏览

如题？
不知能否有人想过使用sql语言实现最短路查询的代码？
数据库中可能是：一个顶点信息表和一个边权值等信息表。
在线等，不知能否可行？

解决方案

10

用递归应该可以，不过mysql的sql语发不支持递归。
所以你可以考虑用存储过程来实现递归。

5

http://blog.csdn.net/mchdba/article/details/39277301

15

用SQL语句理论上可以实现，但实际上节点过多后基本上SQL语句根本无法跑下来。计算量过大。
一般仍然应该是用程序算法来实现。

10

用数据库来计算，性能上不划算吧

CodeBye 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明问一个“奇怪”的问题：sql语言可以实现最短路查询吗！