关于最小二乘法的算法实现问题

[u010269599]

假设有n个城市，任意两个城市之间都有路径相通，并设第i个城市与第j个城市之间的距离为Dij，求从某个城市出发经过所有城市并且只经过一次又回到原点的都短距离。求大神指教，用最小二乘法怎么写？

[buyong]

缔结斯特啦算法

[u010269599]

引用 6 楼 daiweifeng 的回复:

引用 3 楼 u010269599 的回复:

[quote=引用 1 楼 daiweifeng 的回复:] 问题不错，不过跟最小二乘法什么关系啊？我熟悉的最小二乘法一般处理给定连续函数形式的极值（或泛函极值）问题。

我也很疑惑啊，搜了好久，只看到过蚁群啊，遗传啊，模拟退火什么的，我也不知道最小二乘和TSP有什么关系，所以来请教大家嘛

谁提到了这两者的联系？[/quote]老师啊。。。老师要我用这个算法做，搞得我头大

[u010269599]

引用 7 楼 buyong 的回复:

缔结斯特啦算法

Dijkstra算法不是算一个点到其他任一点的最短路径么，可是TSP问题是从一个点，经过所有点的最短路径，不太一样的吧，而且和最小二乘似乎也没关系。。。。

[赵4老师]

下班回家路上，买最便宜的西红柿，用广义相对论怎么解！

[u010269599]

引用 10 楼 zhao4zhong1 的回复:

下班回家路上，买最便宜的西红柿，用广义相对论怎么解！

大神您就别说笑了，这两者真的一丁点关系都没有吗？已跪。。。。

[超级能量泡泡]

引用 8 楼 u010269599 的回复:

引用 6 楼 daiweifeng 的回复:

[quote=引用 3 楼 u010269599 的回复:] [quote=引用 1 楼 daiweifeng 的回复:] 问题不错，不过跟最小二乘法什么关系啊？我熟悉的最小二乘法一般处理给定连续函数形式的极值（或泛函极值）问题。

我也很疑惑啊，搜了好久，只看到过蚁群啊，遗传啊，模拟退火什么的，我也不知道最小二乘和TSP有什么关系，所以来请教大家嘛

谁提到了这两者的联系？[/quote]老师啊。。。老师要我用这个算法做，搞得我头大[/quote] 回去问清楚再来

[超级能量泡泡]

问题不错，不过跟最小二乘法什么关系啊？我熟悉的最小二乘法一般处理给定连续函数形式的极值（或泛函极值）问题。

[zilaishuichina]

这个求最短路径， 跟 最小二乘法 有联系么

[u010269599]

引用 1 楼 daiweifeng 的回复:

问题不错，不过跟最小二乘法什么关系啊？我熟悉的最小二乘法一般处理给定连续函数形式的极值（或泛函极值）问题。

我也很疑惑啊，搜了好久，只看到过蚁群啊，遗传啊，模拟退火什么的，我也不知道最小二乘和TSP有什么关系，所以来请教大家嘛

[u010269599]

引用 2 楼 zilaishuichina 的回复:

这个求最短路径， 跟 最小二乘法 有联系么

我也很疑惑啊，搜了好久，只看到过蚁群啊，遗传啊，模拟退火什么的，我也不知道最小二乘和TSP有什么关系，所以来请教大家嘛

[yingzijuntuan]

真心感觉跟最小二乘没关系

[超级能量泡泡]

引用 3 楼 u010269599 的回复:

引用 1 楼 daiweifeng 的回复:

问题不错，不过跟最小二乘法什么关系啊？我熟悉的最小二乘法一般处理给定连续函数形式的极值（或泛函极值）问题。

我也很疑惑啊，搜了好久，只看到过蚁群啊，遗传啊，模拟退火什么的，我也不知道最小二乘和TSP有什么关系，所以来请教大家嘛

谁提到了这两者的联系？