这个需求确实比较新颖,找具体点到“叶子”节点的最长路径。首先这里的“叶子”节点怎么定义?按照以往的认知,叶子结点是只有一条边跟图上其他节点连接。不知这样理解是否正确?
如果图的结构是树形结构,那么找某点到叶子结点的最长路径,跟找其最短路径应该是一致的,这个没有证明,但是从路径中的边不能重复上能够想象是这样。
如果图的结构非树形,那么会存在如下的情况:
A -> B -> E
/ \
C -> D
现在求 A->E 的路径,有两条 A->B->E 和 A->B->C->D->B->E,如果按照最长路径的需求,那么应该是第二个答案。但是从路径的形状而言,这里有个小环,甚至找某个最长路径可能将图中的所有点都能牵涉进来,这个在我们看来有点不太能理解,不知道这种需求在业务上是什么样的?可否再具体的详细描述一下?谢谢!