Sql 根据距离表将点指定给最近的点

Sql 根据距离表将点指定给最近的点,sql,select,Sql,Select,我的表格格式如下: FromTo Time a z 1 c z 2 d z 3 e z 4 a y 2 c y 1 d y 3 e y 4 此表中列出了所有可能的位置(它们都需要分配)。 我想返回存在的每个to的最低(基于时间)from to组合。 在上述情况下,结果应为: a z 1 c y 1 这是因为从a到z的速度比从a到y的速度快,等等。。。如果有100个点要分配给10个点,结果应该是一个100行的表格…你的问题没有多

我的表格格式如下:

FromTo  Time
a   z   1
c   z   2
d   z   3
e   z   4
a   y   2
c   y   1
d   y   3
e   y   4
此表中列出了所有可能的位置(它们都需要分配)。 我想返回存在的每个to的最低(基于时间)from to组合。 在上述情况下,结果应为:

a z 1
c y 1

这是因为从a到z的速度比从a到y的速度快,等等。。。如果有100个点要分配给10个点,结果应该是一个100行的表格…

你的问题没有多大意义。如果您想前往
z
如何前往
y
解决方案?对于这个问题的一般版本,谷歌搜索“旅行推销员问题”。您是否只是在寻找一个查询,该查询给出
Time
列具有最小值的行?已经有很多解决方案。谷歌搜索类似“”的内容。最有效的解决方案可能取决于您使用的数据库。Andomar,我很清楚TSP。我从来没有说过我想去y,我想要的是所有“从”点到个人到点之间的最短距离。我有x个点需要分配给y个目的地@jpmc26-不完全正确。我想将一行分配给目标,当且仅当它在这些点之间的时间最短时。@FireFox所以。。。您正在查找具有某种
分组依据的最小值的行
?按什么分组?按“从”分组,这样您就可以选择从每个“从”到“到”的最短路线