图的最短路径都会写,那么最长路径呢?

这个问题表面上很对称,实际并不对称。最长路径不是一个“最短路径的反向版本”,而是会逼着我们重新确认“路径”到底允许什么、环怎么处理、答案是否一定有限。

赞(0)
未经允许不得转载:小狮博客 » 图的最短路径都会写,那么最长路径呢?
分享到: 更多 (0)

联系我们