子谦。

入门教程

未归档(52)

/ 注册

全部文章 / 入门教程（共1篇）

负环详解

什么是负环？顾名思义，就是一个所有边的边权和为负数的环出现负环会怎么样？我们知道，一般情况下，图上的最短路都是确定的。但是一旦图上有一个负环，\(s\)到\(t\)的最短路就会不远千里的去覆盖上这个环（只要能够到达），并且不厌其烦的走上一遍又一遍。由于负环的边权和是负的，并且...

入门教程图论负环

2019-08-16

0 556