标签： algorithm graph depth-first-search topological-sort
我试图关注http://seed.ucsd.edu/mediawiki/images/4/43/Sol3.pdf
我知道你必须先在图表上进行拓扑排序。但我不明白他们如何获得最低成本[w]。如果您有2个外围边缘，您如何使用此算法解释它们？
答案 0 :(得分：0)
这基本上是动态编程。当有多个传出节点时，您在每个阶段选择最小值。当你最终达到起点时，这会给你最小的整体。画一个例子并逐步完成它。