根据带权无向图构建一棵五层树,计算目标点到任意节点路径的评分?

具体是我有一个带权的无向图,想根据连接关系建立一棵五层的树,并实现对任意节点的路径查找,并根据以下公式计算分数w

其中

表示节点Si-1和si之间的权重,同第i层所有节点与第i—1层中所有关联节点之间的权重之和的比值。i=1…h-1,h为层数
例如:


G节点为分数为3/3+4,或,4/(3+4)。
我试着用Python编写,但是无奈功力太差写不出来,求助大神,任意语言均可。谢谢了。

发表评论

电子邮件地址不会被公开。 必填项已用*标注