Skip to content

Commit 1c6b3e4

Browse files
committed
shortest-path & images
1 parent 3a9be76 commit 1c6b3e4

File tree

2 files changed

+46
-20
lines changed

2 files changed

+46
-20
lines changed

notebooks/tps/graph-shortest-path/.teacher/README-graph-shortest-path-corrige-nb.md

Lines changed: 23 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -26,8 +26,6 @@ pour faire cet exercice localement sur votre ordinateur, {download}`commencez pa
2626

2727
## introduction
2828

29-
+++
30-
3129
dans ce TP nous allons
3230

3331
* étudier quelques algorithmes de base des graphes
@@ -44,8 +42,6 @@ comme nous n'avons pas encore étudié les classes, nous allons nous restreindre
4442

4543
## *disclaimer*
4644

47-
+++
48-
4945
les problèmes abordés dans ce TP, et notamment le calcul du plus court chemin, sont trés classiques; notre objectif ici est juste de **découvrir le sujet**, et de prendre ce prétexte pour utiliser les dictionnaires et ensembles dans un contexte moins factice que les exercices, **sans essayer de produire une implémentation optimale** - loin s'en faut, comme on le verra bien dans la dernière partie d'ailleurs.
5046

5147
+++
@@ -90,7 +86,10 @@ graph_as_list = [
9086

9187
+++ {"cell_style": "split"}
9288

93-
<img src="media/graph.png" width="300px" />
89+
```{image} media/graph.png
90+
:width: 300
91+
:align: center
92+
```
9493

9594
+++
9695

@@ -125,7 +124,10 @@ graph_as_matrix = (
125124

126125
+++ {"cell_style": "split"}
127126

128-
<img src="media/graph.png" width="300px" />
127+
```{image} media/graph.png
128+
:width: 300
129+
:align: center
130+
```
129131

130132
+++
131133

@@ -149,7 +151,10 @@ my_graph = ...
149151

150152
+++ {"cell_style": "split"}
151153

152-
<img src="media/graph.png" width="300px" />
154+
```{image} media/graph.png
155+
:width: 300
156+
:align: center
157+
```
153158

154159
+++
155160

@@ -180,7 +185,10 @@ ce qui donnerait (par exemple) pour notre graphe témoin :
180185

181186
+++ {"cell_style": "split"}
182187

183-
<img src="media/graph.png" width="300px" />
188+
```{image} media/graph.png
189+
:width: 300
190+
:align: center
191+
```
184192

185193
+++
186194

@@ -204,7 +212,10 @@ pour éviter les inconvénients des listes et des matrices, on va représenter u
204212

205213
+++ {"cell_style": "split"}
206214

207-
<img src="media/graph.png" width="300px" />
215+
```{image} media/graph.png
216+
:width: 300
217+
:align: center
218+
```
208219

209220
```{code-cell} ipython3
210221
:cell_style: split
@@ -574,7 +585,9 @@ digression, mais 
574585

575586
+++ {"cell_style": "split"}
576587

577-
<img src="media/endless-loop.png" />
588+
```{image} media/endless-loop.png
589+
:align: center
590+
```
578591

579592
+++ {"cell_style": "center"}
580593

notebooks/tps/graph-shortest-path/README-graph-shortest-path-nb.md

Lines changed: 23 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -26,8 +26,6 @@ pour faire cet exercice localement sur votre ordinateur, {download}`commencez pa
2626

2727
## introduction
2828

29-
+++
30-
3129
dans ce TP nous allons
3230

3331
* étudier quelques algorithmes de base des graphes
@@ -44,8 +42,6 @@ comme nous n'avons pas encore étudié les classes, nous allons nous restreindre
4442

4543
## *disclaimer*
4644

47-
+++
48-
4945
les problèmes abordés dans ce TP, et notamment le calcul du plus court chemin, sont trés classiques; notre objectif ici est juste de **découvrir le sujet**, et de prendre ce prétexte pour utiliser les dictionnaires et ensembles dans un contexte moins factice que les exercices, **sans essayer de produire une implémentation optimale** - loin s'en faut, comme on le verra bien dans la dernière partie d'ailleurs.
5046

5147
+++
@@ -90,7 +86,10 @@ graph_as_list = [
9086

9187
+++ {"cell_style": "split"}
9288

93-
<img src="media/graph.png" width="300px" />
89+
```{image} media/graph.png
90+
:width: 300
91+
:align: center
92+
```
9493

9594
+++
9695

@@ -125,7 +124,10 @@ graph_as_matrix = (
125124

126125
+++ {"cell_style": "split"}
127126

128-
<img src="media/graph.png" width="300px" />
127+
```{image} media/graph.png
128+
:width: 300
129+
:align: center
130+
```
129131

130132
+++
131133

@@ -149,7 +151,10 @@ my_graph = ...
149151

150152
+++ {"cell_style": "split"}
151153

152-
<img src="media/graph.png" width="300px" />
154+
```{image} media/graph.png
155+
:width: 300
156+
:align: center
157+
```
153158

154159
+++
155160

@@ -180,7 +185,10 @@ ce qui donnerait (par exemple) pour notre graphe témoin :
180185

181186
+++ {"cell_style": "split"}
182187

183-
<img src="media/graph.png" width="300px" />
188+
```{image} media/graph.png
189+
:width: 300
190+
:align: center
191+
```
184192

185193
+++
186194

@@ -204,7 +212,10 @@ pour éviter les inconvénients des listes et des matrices, on va représenter u
204212

205213
+++ {"cell_style": "split"}
206214

207-
<img src="media/graph.png" width="300px" />
215+
```{image} media/graph.png
216+
:width: 300
217+
:align: center
218+
```
208219

209220
```{code-cell} ipython3
210221
:cell_style: split
@@ -574,7 +585,9 @@ digression, mais 
574585

575586
+++ {"cell_style": "split"}
576587

577-
<img src="media/endless-loop.png" />
588+
```{image} media/endless-loop.png
589+
:align: center
590+
```
578591

579592
+++ {"cell_style": "center"}
580593

0 commit comments

Comments
 (0)