寻找具有最高功能值总和的简单路径

Question

我正在研究一种图聚类算法，它要求我在无向图中找到所有顶点对u，v的值R（u，v）。

所以，这里，R（u，v）是通过在从u到v的所有简单路径上找到最大值来计算的。函数f（u，v）是已知的，没有我们可以使用的特殊属性。

我正在阅读这可以使用二项式堆有效地完成，而无需实际枚举u和v之间的所有简单路径。

有人可以指导我如何处理这个问题吗？感谢。