Longest acyclic path in a directed unweighted graph

后端 未结 4 1138
借酒劲吻你
借酒劲吻你 2020-11-29 06:13

What algorithm can be used to find the longest path in an unweighted directed acyclic graph?

4条回答
  •  孤街浪徒
    2020-11-29 06:32

    Wikipedia has an algorithm: http://en.wikipedia.org/wiki/Longest_path_problem

    Looks like they use weightings, but should work with weightings all set to 1.

提交回复
热议问题