README.md 757 octets
Newer Older
Yoann Eichelberger's avatar
Yoann Eichelberger a validé
# TP 3 - Plus courts chemins

## 1. De quelle ville s'agit-il ?

    Il s'agit de la ville du Havre.

![Carte routière](/image/lh.png)

## 2. Prendre quelques mesures :

    N   : 761  
    E   : 1106  
    <k> : 2.907  
    <C> : 0.022  

![Distribution des degrés](/image/ddegree_lh.png)

## 3. À votre avis, est-ce qu'on retrouve des valeurs similaires pour tout réseau routier ?

    Tout dépend de la taille du réseau routier et de son organisation. Sur des villes Européennes, on aura de fortes chances d'avoir un degré moyen et un coefficient de clustering moyen similaire mais si nous prenons des villes des Etats-Unis qui ont un aménagement très structurés en quadrillage, le degré moyen devrait plus être aux alentours de 4.

## 4.