具体是我有一个带权的无向图,想根据连接关系建立一棵五层的树,并实现对任意节点的路径查找,并根据以下公式计算分数w
其中
表示节点Si-1和si之间的权重,同第i层所有节点与第i—1层中所有关联节点之间的权重之和的比值。i=1...h-1,h为层数
例如:
G节点为分数为3/(3+4),或,4/(3+4)。
我试着用Python编写,但是无奈功力太差写不出来,求助大神,任意语言均可。谢谢了。
8 回答6.6k 阅读
2 回答4.3k 阅读✓ 已解决
2 回答873 阅读✓ 已解决
1 回答4.1k 阅读✓ 已解决
4 回答722 阅读✓ 已解决
3 回答876 阅读✓ 已解决
2 回答2.2k 阅读✓ 已解决