Skip to content
GitLab
Menu
Projects
Groups
Snippets
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in
Toggle navigation
Menu
Open sidebar
Simon de Givry
enac
Commits
862e9121
Commit
862e9121
authored
Oct 09, 2019
by
Simon de Givry
Browse files
typos minor corrections
parent
5bdd866a
Changes
2
Hide whitespace changes
Inline
Side-by-side
Graphe-Slides.pdf
View file @
862e9121
No preview for this file type
Graphe-Slides.tex
View file @
862e9121
...
...
@@ -154,7 +154,7 @@
% \item Basics of computational complexity (classes P, NP, coNP)
% \item Graphical model optimization (CSP, SAT, WCSP, ILP)
\item
connaître le vocabulaire des graphes et leurs parcours
\item
savoir modéliser et résoudre des problèmes simples (plus cour
s
chemin, couverture, couplage et flot optimaux)
\item
savoir modéliser et résoudre des problèmes simples (plus cour
t
chemin, couverture, couplage et flot optimaux)
\item
identifier des problèmes combinatoires complexes (ordonnancement, voyageur de commerce, coloriage de graphe)
\item
étudier des cas d'application des algorithmes de graphes pour faciliter la résolution par un arbre de recherche de ces problèmes complexes
\item
avoir des notions de complexité (classes de problèmes P, NP et co-NP)
...
...
@@ -960,7 +960,7 @@ Plus courts chemins depuis $s$ identifiés (une arête = 1).
\end{center}
\end{frame}
%----------------------------------------------------------------
\begin{frame}
{
\bf
Plus court chemin
s
}
\begin{frame}
{
\bf
Plus court chemin
}
\begin{definition}
Étant donné un graphe (orienté), avec une pondération des arcs
$
w
$
,
...
...
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment