标签： algorithm graph graph-theory graph-algorithm
我们有一个加权图（所有权重都是正数）。
我们想要做的是我们想要从第一个节点到最后一个节点（1 - > n）但是当从第一个节点到最后一个节点时，我们必须选择满足的路径财产：
最长的路径小于其他路径中最长的路。