最长路径问题:修订历史

跳转到导航 跳转到搜索

差异选择:选中要对比的修订的单选按钮,然后按Enter键或下面的按钮。
说明:(当前)=与最后修订的差异,(之前)=与上个修订的差异,=小编辑。

2024年1月6日 (星期六)

  • 当前之前 20:402024年1月6日 (六) 20:40 129.104.230.18 留言 12,784字节 +12,784 绝大多数情况下,我们只考虑简单的最长路径,否则若图中包含正环,我们可以围绕该环足够多次来构造任意长的路径。因此,这里的路径应该加上“简单”的修饰语。