OSDN Git Service

Update min-circle.md
author心旷神怡 <greyqz@126.com>
Fri, 31 Aug 2018 13:37:46 +0000 (21:37 +0800)
committerGitHub <noreply@github.com>
Fri, 31 Aug 2018 13:37:46 +0000 (21:37 +0800)
docs/graph/min-circle.md

index c392046..be35378 100644 (file)
@@ -4,15 +4,15 @@
 \r
 ### 暴力解法\r
 \r
-设 $u$ 和 $v$ 之间有一条边长为 $w$ 的边, $dis(u,v)$ 表示删除 $u$ 和 $v$ 之间的连边之后, $u$ 和 $v$ 之间的最短路。\r
+设 $u$ 和 $v$ 之间有一条边长为 $w$ 的边,$dis(u,v)$ 表示删除 $u$ 和 $v$ 之间的连边之后,$u$ 和 $v$ 之间的最短路。\r
 \r
-那么最小环是 $dis(u,v)+w$ \r
+那么最小环是 $dis(u,v)+w$。\r
 \r
 总时间复杂度 $O(n^2m)$。\r
 \r
 ### Dijkstra\r
 \r
-枚举所有边,每一次求删除一条边之后对这条边的起点跑一次 Dijkstra ,道理同上。\r
+枚举所有边,每一次求删除一条边之后对这条边的起点跑一次 Dijkstra,道理同上。\r
 \r
 时间复杂度 $O(m(n+m)logn)$。\r
 \r
 \r
 怎么强迫?\r
 \r
-对于所有的i,使它自己到自己的距离为INF,也就是\r
+对于所有的 $i$,使它自己到自己的距离为 $\infty$,也就是\r
 \r
 ```cpp\r
 dis[i][i]=(1<<30);\r
 ```\r
 \r
-然后利用floyd的性质,跑完之后对所以的 $dis[i][i]$ 取 $\min$ 即可。\r
+然后利用 Floyd 的性质,跑完之后对所以的 $dis[i][i]$ 取 $\min$ 即可。\r
 \r
 ## 例题\r
 \r