Fix

mxh1999 · Oct 11, 2018 · 659dbea · 659dbea
1 parent 038fecd
commit 659dbea
Show file tree

Hide file tree

Showing 5 changed files with 8 additions and 8 deletions.
diff --git a/main.fdb_latexmk b/main.fdb_latexmk
@@ -1,5 +1,5 @@
 # Fdb version 3
-["pdflatex"] 1539238667 "main.tex" "main.pdf" "main" 1539238671
+["pdflatex"] 1539239102 "main.tex" "main.pdf" "main" 1539239106
   "LICENSE" 1537149287 1093 46a8cebcf97629527ceec69eb0f2c696 ""
   "c:/texlive/2018/texmf-dist/fonts/enc/dvips/base/8r.enc" 1535734939 4850 80dc9bab7f31fb78a000ccfed0e27cab ""
   "c:/texlive/2018/texmf-dist/fonts/map/fontname/texfonts.map" 1535735424 3332 103109f5612ad95229751940c61aada0 ""
@@ -156,9 +156,9 @@
   "c:/texlive/2018/texmf-var/fonts/map/pdftex/updmap/pdftex.map" 1535740063 2913278 8705261e42bce24cf31f0900b633b274 ""
   "c:/texlive/2018/texmf-var/web2c/pdftex/pdflatex.fmt" 1535740124 4217499 fda4c91ad5410734bea2fc174ab14733 ""
   "c:/texlive/2018/texmf.cnf" 1535740047 673 4ae7b2f49cee444c5343a45b5d0f169c ""
-  "main.aux" 1539238670 22675 190506a4bd9b2bdb6f790fee1ed983db ""
-  "main.tex" 1539238661 10886 4c5de507cc7a624740732472a2e0ef7f ""
-  "main.toc" 1539238671 11637 c09ed9202748baf8fa264620a1366c95 ""
+  "main.aux" 1539239106 22675 0ad9d04722d5969e226832e5ef47f4a3 ""
+  "main.tex" 1539239072 10886 a0c60a29d72ab3646a07928b28412f53 ""
+  "main.toc" 1539239106 11637 86566e54f8b7cbc311a20be4274bf823 ""
   "nul" 0 0 d41d8cd98f00b204e9800998ecf8427e ""
   "src/appendix/table-of-formulae.tex" 1537149287 5839 7839ab32d586f68592a577f7564c9827 ""
   "src/appendix/table-of-integrals.tex" 1537149287 18833 2885a6481ced15594041126e1389c309 ""
@@ -229,7 +229,7 @@
   "src/graph/matching/kuhn-munkres-algorithm.cpp" 1537149287 948 799da9cf1e5c872684d2c35a28831c19 ""
   "src/graph/matching/kuhn-munkres-algorithm.tex" 1537149287 198 d6d599c5a46900ef9eb42739984e8bec ""
   "src/graph/matching/matching.tex" 1537149287 700 59599b0f52a91dac61351f9500aa628e ""
-  "src/graph/path/k-shortest-path.cpp" 1539188197 2639 c8a478085818920af81e8bdff98f4ac2 ""
+  "src/graph/path/k-shortest-path.cpp" 1539239088 2635 64bc080dda142256a741ac9f89cbe020 ""
   "src/graph/path/k-shortest-path.tex" 1539188121 54 d05e266ed57af604314f79014be5785a ""
   "src/graph/path/lindstrom-gessel-viennot-lemma.tex" 1537149287 2340 0248d722a0f400ffb5a595e2fcc71ba6 ""
   "src/graph/tree/prufer-sequence.tex" 1537149287 1377 43201250aa7daa47c4c2230ac2dbcc2e ""
@@ -309,7 +309,7 @@
   "src/system/stack-hack.tex" 1537149287 290 0f567aa592efd9e03cff3b46d7e75f06 ""
   "src/system/time-hack.tex" 1537149287 172 7d6463e09f3b066153cc15d1a3f1ca74 ""
   (generated)
-  "main.toc"
   "main.aux"
   "main.pdf"
   "main.log"
+  "main.toc"
diff --git a/main.pdf b/main.pdf
diff --git a/main.synctex.gz b/main.synctex.gz
diff --git a/main.tex b/main.tex
@@ -139,7 +139,7 @@
 				\subsubsection{Kuhn-Munkres algorithm}
 					\input{src/graph/matching/kuhn-munkres-algorithm.tex}
 			\subsection{Path}
-				\subsubsection{K shortest path}
+				\subsubsection{K-shortest path}
 					\input{src/graph/path/k-shortest-path.tex}
 				\subsubsection{Lindström-Gessel-Viennot lemma}
 					\input{src/graph/path/lindstrom-gessel-viennot-lemma.tex}

diff --git a/src/graph/path/k-shortest-path.cpp b/src/graph/path/k-shortest-path.cpp
@@ -33,7 +33,7 @@ for (int i = 1; i <= m; i++) {
 dfs (t);
 std::priority_queue <B> heap;
 heap.push (B (s, root[s], 0));
-printf ("%d\n", d[s]); // The least-length path.
+printf ("%d\n", d[s]); // The shortest path.
 while (--k) {
 	if (heap.empty ()) printf("-1\n");
 	else {