小编Sri*_*thV的帖子

如何在图中找到最长路径?

我们获得了表格的邻接列表

U -> (U,V,C) -> (U,V,C) ...  
U2 -> ...  
U3 -> ...  
.  
.  
etc
Run Code Online (Sandbox Code Playgroud)

(U,V,C) 意味着从U到V的边缘成本为C.

给定的邻接列表用于具有N个节点的单个连接树,因此包含N-1个边缘.

给出了一组节点F=F1,F2,F3...Fk.

现在问题是找到F中节点之间最长路径的最佳方法是什么?是否可以在O(N)中进行?

F中每个节点的DFS是唯一的选择吗?

algorithm tree graph depth-first-search data-structures

6
推荐指数
1
解决办法
4496
查看次数