Newer
Older
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
# TP Plus courts chemins
## Question 1
Il s'agit de la ville du Havre.
## Question 2
noeuds : 761
arretes : 1106
degres : 2.9067018032073975
clustering : 0.02220762155059133
Distribution :
1 0.042
2 0.241
3 0.494
4 0.212
5 0.007
6 0.001
## Question 6
D'après les complexités des deux algorithmes vu en cours, Dikjstra est plus optimal pour un graphe avec peu de ...
Donc théoriquement il faut utilisé plutot l'algorithme de Dikjstra.
## Question 7
Le temps pour Dijkstra : 511ms.
Le temps pour Floyd-Warshall : 27455ms.
Cela correspond à la prédiction théorique de la question précédente.