nik*_*ish 6 c# sql graph traveling-salesman graph-algorithm
我正在教自己如何编写涉及TSP的算法(Djikstra,Kruskal),我正在寻找一些启动建议.我正在使用C#和SQL.理想情况下,我希望能够在SQL中严格执行此操作但是我不确定这是否可行(我假设在50个顶点之后运行时会很糟糕).
所以我想问题是,我能做到这只是SQL,如果是这样,最好的方法是什么？如果没有,我必须让C#参与其中最好的方法吗？
建议在SQL中进行简单计算,例如计算总和.SQL中的和更快,因为只返回总和而不是所有记录.您想到的复杂算法必须在您的c#代码中完成!首先,SQL语言不适合此类问题,其次是针对数据库访问进行了优化,这使得它对其他类型的用途来说非常慢.
使用SQL将数据从数据库读入适当的数据结构到c#程序中.在那里执行所有与TSP相关的逻辑,如果需要,在结束时将结果存储在db中.
| 归档时间： |
|
| 查看次数： |
409 次 |
| 最近记录： |