我需要创建一个在所有节点之间具有最短路径的图,每个节点最多有3个边。根据wiki对已签名的图形(这可能是此任务的候选者),它似乎实际上是NP难问题,因此实际上不存在Observable.zip(images, users,
new Func2<List<Image>, List<User>, List<Image>>() {
@Override
public List<Image> call(final List<Image> images, List<User> users) {
for (Image image : images) {
for (User user : users) {
if (image.userId.equals(user.userId)) {
image.fullName = user.getFullName();
}
}
}
return images;
}
})
.subscribe(new Action1<List<Image>>() {
@Override
public void call(List<Image> images) {
//do something with the list of images combined with user data
}
});
节点的通用算法。这是正确的还是可以用修改后的二元搜索树来解决?我正在考虑以某种模式(和根)将叶子连接在一起。