小编Jag*_*esh的帖子

使用n个节点之间的k个链路最小化总距离

我想出了以下问题,我不知道解决方案,也无法找到"查找"术语进一步调查.

假设我们有N个有序节点(n_1,n_2 ...... n_N),每个节点之间的固定距离为1.所以dist(n_1,n_N)= N-1.现在我们被允许连接任意两个节点,从而有效地将它们的距离减少到1.假设我们可以有这样的连接.

问题是:我们如何选择连接哪些节点以最小化任何两个节点之间的总距离?

这个问题是一个已经充分研究过的问题的已知变体吗?是否存在有效的解决方案(或者我们只希望最小化任意两个节点之间的最大距离的变体)

谢谢

algorithm math graph-theory graph-algorithm

6
推荐指数
1
解决办法
130
查看次数

为代理后面的火炬安装luarocks包

我希望使用nn包作为火炬框架.我从github下载并制作了火炬.但是,当我现在这样做:

    luarocks install nn
Run Code Online (Sandbox Code Playgroud)

我得克隆成'nn'致命:无法连接到github.com错误.我的代理服务器配置为wget和github.两者都很好.我在线查看,只能找到这个,所以我找了config.lua,但有很多,所以我添加到这一切:

    proxy="proxy@port"
Run Code Online (Sandbox Code Playgroud)

但是,luarocks仍然不起作用.请提出建议.

http-proxy luarocks

4
推荐指数
1
解决办法
1940
查看次数