返回信息流有个N个节点，现在已经求出N个节点之间的最短距离矩阵shortPath[][]
求助：如何从这个矩阵中找到K个点，他们之间的距离都是在delta之内
function findKShortNodes(int shortPath[][], int k, double delta)
例如（实际是1000多个节点）
1 2 3 4
1 max 0.3 0.5 0.4
2 0.3 max 0.1 0.25
3 0.5 0.1 max 0.11
4 0.4 0.25 0.11 max
findShorNodes(shortPath,3,0.2) --> 节点2,3,4
不要求把所有的都输出
谢谢各位帮忙，我写了几个，效率不好
这是一条镜像帖。来源：北邮人论坛 / java / #20951同步于 2011/12/6
Java机器人发帖
求助：关于最短距离的？
mrq1987
2011/12/6镜像同步0 回复
订阅后，新回复会通过你的通知中心匿名送达。
0 条回复
暂无回复 · 你可以订阅本帖等待新回复。