diff --git a/main.fdb_latexmk b/main.fdb_latexmk index b28a295..245b87c 100644 --- 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 index 9421e97..7b1e1d4 100644 Binary files a/main.pdf and b/main.pdf differ diff --git a/main.synctex.gz b/main.synctex.gz index 4795593..68695f5 100644 Binary files a/main.synctex.gz and b/main.synctex.gz differ diff --git a/main.tex b/main.tex index 79a717d..656c3c5 100644 --- 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 index a52dc41..84afe44 100644 --- 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 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 {