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

MySql 码拜 8年前 (2016-02-19) 1029次浏览
如题?
不知能否有人想过使用sql语言实现最短路查询的代码?
数据库中可能是:一个顶点信息表和一个边权值等信息表。
在线等,不知能否可行?
解决方案

10

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

5

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

15

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

10

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

CodeBye 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明问一个“奇怪”的问题:sql语言可以实现最短路查询吗
喜欢 (0)
[1034331897@qq.com]
分享 (0)