Merge branch 'master' of https://dwarves.iut-fbleau.fr/gitiut/dartoisl/Graphes
This commit is contained in:
commit
0f688ecb48
@ -41,7 +41,7 @@ Le C ne permettant de renvoyer qu'une structure de données, comment permettre d
|
|||||||
|
|
||||||
Implémentez l'algorithme de Dijsktra, que je redonne ci-dessous :
|
Implémentez l'algorithme de Dijsktra, que je redonne ci-dessous :
|
||||||
|
|
||||||
[Algorithme de Dijkstra](dijkstra.png)
|
![Algorithme de Dijkstra](dijkstra.png)
|
||||||
|
|
||||||
|
|
||||||
**Question :**
|
**Question :**
|
||||||
@ -57,7 +57,7 @@ Exercice 2 : Algorithme de Prim
|
|||||||
|
|
||||||
Pour simplifier l'implémentation, on se contentera d'afficher sur la sortie standard les arêtes sélectionnées. On renverra tout de même la valuation totale de l'arbre couvrant.
|
Pour simplifier l'implémentation, on se contentera d'afficher sur la sortie standard les arêtes sélectionnées. On renverra tout de même la valuation totale de l'arbre couvrant.
|
||||||
|
|
||||||
[Algorithme de Prim](prim.png)
|
![Algorithme de Prim](prim.png)
|
||||||
|
|
||||||
|
|
||||||
**Question (optionnelle) :**
|
**Question (optionnelle) :**
|
||||||
|
Loading…
Reference in New Issue
Block a user