我正在研究一种图聚类算法，该算法要求我为无向图中的所有顶点对 u, v 找到一个值 R(u, v)。
因此，在这里，R(u, v) 是通过在从 u 到 v 的所有简单路径上找到最大值来计算的。函数 f(u, v) 是已知的并且没有我们可以使用的特殊属性。
我正在阅读这可以有效地使用二项式堆来完成，而无需实际枚举 u 和 v 之间的所有简单路径。
有人可以指导我如何解决这个问题吗？谢谢。
我正在研究一种图聚类算法，该算法要求我为无向图中的所有顶点对 u, v 找到一个值 R(u, v)。
因此，在这里，R(u, v) 是通过在从 u 到 v 的所有简单路径上找到最大值来计算的。函数 f(u, v) 是已知的并且没有我们可以使用的特殊属性。
我正在阅读这可以有效地使用二项式堆来完成，而无需实际枚举 u 和 v 之间的所有简单路径。
有人可以指导我如何解决这个问题吗？谢谢。