Android - 在SQLite查询中创建循环

时间:2014-01-19 08:09:45

标签: android sqlite loops

我想搜索从一个地方到另一个地方的路线。

这些地方在SQLite数据库中引用。

我想我应该在SQL查询中进行循环,但我不知道如何执行此操作。

1 个答案:

答案 0 :(得分:0)

puchka,

如果我理解了这个问题,你需要一个路由算法或图搜索算法;换句话说,你不能简单地在表格上进行迭代因为你可以找到无限的次优解决方案而你需要sortest;请参阅Dijkastrarelated java implementationhttp://www.cs.nyu.edu/~vs667/development/~DijkstraAlgorithm/related

另见

上的这些问题
  1. The best shortest path algorithm
  2. k-shortest (alternative) path algorithm, java implementations