diff options
author | Karl Berry <karl@freefriends.org> | 2017-09-09 22:35:13 +0000 |
---|---|---|
committer | Karl Berry <karl@freefriends.org> | 2017-09-09 22:35:13 +0000 |
commit | 7effd978acf9bc18bab84dc4e449205e2157195c (patch) | |
tree | 15b24fb02136cd892df7d0d5a42ae8c9be22221b /Master/texmf-dist/doc/latex | |
parent | 14899457156244d2f29d3d5bdc099ff273215893 (diff) |
dijkstra (9sep17)
git-svn-id: svn://tug.org/texlive/trunk@45256 c570f23f-e606-0410-a88d-b1316a301751
Diffstat (limited to 'Master/texmf-dist/doc/latex')
-rw-r--r-- | Master/texmf-dist/doc/latex/dijkstra/README | 9 | ||||
-rw-r--r-- | Master/texmf-dist/doc/latex/dijkstra/dijkstra-fr.pdf | bin | 370350 -> 370577 bytes | |||
-rw-r--r-- | Master/texmf-dist/doc/latex/dijkstra/dijkstra-fr.tex | 19 |
3 files changed, 17 insertions, 11 deletions
diff --git a/Master/texmf-dist/doc/latex/dijkstra/README b/Master/texmf-dist/doc/latex/dijkstra/README index cfc74a840b7..c619266cd50 100644 --- a/Master/texmf-dist/doc/latex/dijkstra/README +++ b/Master/texmf-dist/doc/latex/dijkstra/README @@ -3,9 +3,9 @@ ___________________________________ L'extension dijkstra - v0.1 + v0.11 - 6 sptembre 2017 + 9 sptembre 2017 ___________________________________ Authors : Christian Tellechea @@ -18,4 +18,7 @@ Licence : Released under the LaTeX Project Public License v1.3c or ---------------------------------------------------------------------- -Dijkstra algorithm for LaTeX +This small package uses the Dijkstra algorithm for weighted +graphs, directed or not: the search table of the shortest path can +be displayed, the minimum distance between two vertices and +the corresponding path are stored in macros. diff --git a/Master/texmf-dist/doc/latex/dijkstra/dijkstra-fr.pdf b/Master/texmf-dist/doc/latex/dijkstra/dijkstra-fr.pdf Binary files differindex 6d8eaaa3fb7..c30674325d4 100644 --- a/Master/texmf-dist/doc/latex/dijkstra/dijkstra-fr.pdf +++ b/Master/texmf-dist/doc/latex/dijkstra/dijkstra-fr.pdf diff --git a/Master/texmf-dist/doc/latex/dijkstra/dijkstra-fr.tex b/Master/texmf-dist/doc/latex/dijkstra/dijkstra-fr.tex index 8fab6de12e0..1fc90dc173a 100644 --- a/Master/texmf-dist/doc/latex/dijkstra/dijkstra-fr.tex +++ b/Master/texmf-dist/doc/latex/dijkstra/dijkstra-fr.tex @@ -11,7 +11,6 @@ \usetikzlibrary{arrows.meta} \usepackage[scaled=0.85]{luximono} \frenchbsetup{og=«,fg=»} -\def\eTeX{\hbox{$\varepsilon$-\TeX}} \def\DIJK{\texttt{\dijkname}\xspace} \makeatletter \def\code{\expandafter\code@i\string} @@ -63,7 +62,7 @@ \exemple@@ } -\newcommand\exemple@@[2][35]{% +\newcommand\exemple@@[2][37]{% \xdef\@hparta{0.#1\linewidth}\xdef\@hpartb{0.\number\numexpr95-#1\relax\linewidth}% \def\@tempa##1#2{\exemple@@@{##1}}% \@tempa @@ -85,7 +84,7 @@ \kern.5ex\relax \leavevmode$\vcenter{\hsize=\@hparta\relax \ttfamily\small\the@code\par}$% - \hfill%\vrule\hfill + \hfill $\vcenter{\hsize=\@hpartb\relax \newlinechar`\^^M\everyeof{\noexpand}\scantokens{#1}\par}$% \endbreakbox @@ -183,7 +182,7 @@ Pour trouver le plus court chemin pour aller de A à F, il faut d'abord lire le g Les espaces sont ignorés de part et d'autre des noms des sommets, des crochets (ouvrants et fermants), des signes «\verb/=/» et des virgules. Ainsi, ce n'est que dans les noms des sommets que les espaces ne sont pas ignorés : par exemple, le sommet «\verb*|A 1|» est distinct du sommet «\verb*|A1|». \paragraph{Conditions sur les distances} -Les distances entre sommets \emph{doivent} être positives, c'est une limitation intrinsèque à l'algorithme de Dijkstra pour qu'il fonctionne sans erreur. La programmation implémenté dans cette extension exige de plus que ces distances soient des nombres \emph{entiers}.\medbreak +Les distances entre sommets \emph{doivent} être positives, c'est une limitation intrinsèque à l'algorithme de Dijkstra pour qu'il fonctionne sans erreur. La méthode de programmation utilisée dans cette extension exige de plus que ces distances soient des nombres \emph{entiers}.\medbreak Une fois que le graphe a été lu, celui-ci est rendu \emph{non orienté} en interne et donc en coulisses, la liste d'adjacence devient \code/A [B=7, D=15], @@ -323,7 +322,8 @@ Ce \verb|<code>| contient le nom de la colonne correspondant aux sommets fixés. C [D=5, F=3], D [E=2], E [F=14]} -Tableau : \dijkstra[show-lastcol]{A}{F}| +Tableau : +\dijkstra[show-lastcol]{A}{F}| \cleval{nopath-string}{code} Ce \verb|<code>| est placé dans la macro \verb|\dijkpath| dans le cas où aucun chemin n'a pu être trouvé, comme cela peut être le cas si le graphe est non connexe. @@ -332,7 +332,7 @@ Ce \verb|<code>| est placé dans la macro \verb|\dijkpath| dans le cas où aucun c A [B=2], B [C=3], D [E=5]} -\dijkstra[show-tab=false]{A}{E}% pas d'affichage +\dijkstra[show-tab=false]{A}{E} Chemin = \dijkpath\par Distance A-E= \dijkdist| @@ -381,7 +381,8 @@ Pour obtenir d'autre effets, on peut redéfinir ces macros. L'exemple donné n'est \fbox{\color{blue}$\mathbf{#1}$}% }% \renewcommand*\highlightnode[2]% -{% #1=distance, #2=nom du noeud de provenance +{% #1=distance, + % #2=nom du noeud de provenance \color{red}$#1_\mathrm{#2}$% } \readgraph{ @@ -396,6 +397,9 @@ Tableau : \dijkstra{A}{F}| Merci d'envoyer \emph{via} email tout bug, dysfonctionnement, erreur ou demande de fonctionnalité à \verb|unbonpetit@netc.fr| \paragraph{v0.1\quad 06/09/2017} Première version. +\paragraph{v0.2\quad 10/09/2017} Retrait d'un \verb|\show| dans le code, laissé par oubli après les phases de débogage. + +Nettoyage du code. \section{Code} Le code ci-dessous est l'exact verbatim du fichier \verb|dijkstra.sty| : @@ -430,5 +434,4 @@ Le code ci-dessous est l'exact verbatim du fichier \verb|dijkstra.sty| : keywordstyle=\bfseries\color{red!85!black}, classoffset=0, ]{dijkstra.sty} - \end{document}
\ No newline at end of file |