Efficient way to keep only longest paths in a DAG?

后端 未结 0 397
孤独总比滥情好
孤独总比滥情好 2021-01-18 19:01

Is there an efficient way to remove all edges that are not part of a longest paths between two nodes in a DAG? For example, for the graph (DAG): (1->2, 2->3, 2->4,

相关标签:
回答
  • 消灭零回复
提交回复
热议问题