summaryrefslogtreecommitdiff
path: root/Master/texmf-dist/doc/latex/dijkstra
diff options
context:
space:
mode:
authorKarl Berry <karl@freefriends.org>2017-09-09 22:35:13 +0000
committerKarl Berry <karl@freefriends.org>2017-09-09 22:35:13 +0000
commit7effd978acf9bc18bab84dc4e449205e2157195c (patch)
tree15b24fb02136cd892df7d0d5a42ae8c9be22221b /Master/texmf-dist/doc/latex/dijkstra
parent14899457156244d2f29d3d5bdc099ff273215893 (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/dijkstra')
-rw-r--r--Master/texmf-dist/doc/latex/dijkstra/README9
-rw-r--r--Master/texmf-dist/doc/latex/dijkstra/dijkstra-fr.pdfbin370350 -> 370577 bytes
-rw-r--r--Master/texmf-dist/doc/latex/dijkstra/dijkstra-fr.tex19
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
index 6d8eaaa3fb7..c30674325d4 100644
--- a/Master/texmf-dist/doc/latex/dijkstra/dijkstra-fr.pdf
+++ b/Master/texmf-dist/doc/latex/dijkstra/dijkstra-fr.pdf
Binary files 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 à 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