33,028
社区成员
发帖
与我相关
我的任务
分享送水工最短路径
送水工路径：目标在一个平面上，路径为直线，公司的地点为坐标原点，计算送水最短路径
希望能给出思路，最好能有代码实现。
希望能给出思路，最好能有代码实现。
...全文
请发表友善的回复…
发表回复
lvjaio5241 2009-05-04
- 打赏
- 举报
构造最短路径，可以用普利姆算法构造一颗最小生成树。
iwantnon 2009-05-04
- 打赏
- 举报
难道还有任何几何极值问题不可以求导的吗？只是我仍然没懂楼主的题意。
up2me_gis 2009-05-04
- 打赏
- 举报
Dijkstar
绿色夹克衫 2009-05-03
- 打赏
- 举报
只说是直线,而没有说不能有斜线
记得以前讨论过一个一条河,多个房子修水利设施的问题,当房子数多起来的时候,情况是相当复杂的,非常之难,许多大牛到现在都没能搞定.
记得以前讨论过一个一条河,多个房子修水利设施的问题,当房子数多起来的时候,情况是相当复杂的,非常之难,许多大牛到现在都没能搞定.
Paradin 2009-05-02
- 打赏
- 举报
[Quote=引用 4 楼 BuleRiver 的回复:]
TSP问题
首先把各个点之间的距离求出，然后可以用动态规划方法求解，但是复杂度很坏
[/Quote]
d
TSP问题
首先把各个点之间的距离求出，然后可以用动态规划方法求解，但是复杂度很坏
[/Quote]
d
iwantnon 2009-05-01
- 打赏
- 举报
没读懂楼主题意。
BuleRiver 2009-05-01
- 打赏
- 举报
TSP问题
首先把各个点之间的距离求出，然后可以用动态规划方法求解，但是复杂度很坏
首先把各个点之间的距离求出，然后可以用动态规划方法求解，但是复杂度很坏
tg15 2009-05-01
- 打赏
- 举报
把公司和目标都作为图的点，每两个点之间连接起来，计算出长度，构建一个图。
然后用动态规划法遍历。
不过，这个的复杂度相当高。。
在构建图时，应该可以省略一些边，以减小复杂度。暂时还没有好点的的想法。
然后用动态规划法遍历。
不过，这个的复杂度相当高。。
在构建图时，应该可以省略一些边，以减小复杂度。暂时还没有好点的的想法。
辛鹤 2009-05-01
- 打赏
- 举报
GOOGLE最短路径
baihacker 2009-05-01
- 打赏
- 举报
貌似描述不够清楚.
