如何找到DAG的最大边缘差异？

Question

我有向无环加权图。它可以包含多棵树。我必须从图中找到一条路径。开始和结束节点不是特定的。我可以从任何节点开始，并在想要的任何节点中完成遍历。 现在我必须找到一个有效的路径， res =（路径的最大边缘权重-路径的最小边缘权重）最高。 无需输出路径。仅显示“ res”值就足够了。

图中提供了一个示例图。 在这里，我可以选择路径1-> 3-> 4->6。因此，最大的重量差为8。

如何找到最大的体重差异？