From 7effd978acf9bc18bab84dc4e449205e2157195c Mon Sep 17 00:00:00 2001 From: Karl Berry Date: Sat, 9 Sep 2017 22:35:13 +0000 Subject: dijkstra (9sep17) git-svn-id: svn://tug.org/texlive/trunk@45256 c570f23f-e606-0410-a88d-b1316a301751 --- Master/texmf-dist/doc/latex/dijkstra/README | 9 ++++++--- .../texmf-dist/doc/latex/dijkstra/dijkstra-fr.pdf | Bin 370350 -> 370577 bytes .../texmf-dist/doc/latex/dijkstra/dijkstra-fr.tex | 19 +++++++++++-------- 3 files changed, 17 insertions(+), 11 deletions(-) (limited to 'Master/texmf-dist/doc/latex/dijkstra') 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 index 6d8eaaa3fb7..c30674325d4 100644 Binary files a/Master/texmf-dist/doc/latex/dijkstra/dijkstra-fr.pdf and b/Master/texmf-dist/doc/latex/dijkstra/dijkstra-fr.pdf differ 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 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|| contient le nom de la colonne correspondant aux sommets fix 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|| 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|| est plac 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 \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 -- cgit v1.2.3