java寻找无向图中两个节点之间断开连接的最小权重

Question

我想得到无向图中两个特定节点之间断开连接的最小权重。 图中的每个节点和边都有自己的权重

这两个节点可以通过许多不同的方式删除一些权重来断开连接。 所以，我想得到断开连接时删除的权重的最小值

在下面的例子中，我想得到Lidcombe和Redfern之间断开连接的最小重量，结果是2。 Example of graph

我试图建立一个算法，但失败了，所以我请求你的帮助。 谢谢