Vous devez avoir un compte Developpez.com et être connecté pour pouvoir participer aux discussions.

Identifiez-vous
Identifiant
Mot de passe
Mot de passe oublié ?
Créer un compte

Vous n'avez pas encore de compte Developpez.com ? L'inscription est gratuite et ne vous prendra que quelques instants !

Je m'inscris !

Developpez.com

Accueil

Choisissez la catégorie, puis la rubrique :

logo

Accueil :
- éditorial
- charte d'utilisation
- aide
- diaporama
- contributeurs
Rechercher :
 
recherche avancée...
Naviguer :
- par tri alphabéthique :
0-* A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
- par thèmes :
  . Business Intelligence
  . Conception
  . Culture
  . Économie
  . Généralités
  . Gestion de projet
  . Infographie
  . Internet
  . Langages
  . Sécurité
  . Systèmes
  . Télécom
  . Théorie
Contribuer :
- nouvelle définition
- commenter une définition
Partenariat :
- faire un lien
- contact
Statistiques :
- 3079 définitions
- 329 ressources

Définition de graphe pondéré

fr  n. m.
Graphe aux arêtes (ou arcs) duquel sont associées des valeurs numériques.

Dans la métaphore du graphe du réseau routier où les sommets sont des villes et les arêtes les routes les reliant, la pondération peut représenter le kilométrage, la durée de parcours ou encore la consommation lié au trajet.
 graphe 
 TG -> terme 
graphe pondéré
 terme -> TS 
 graphe probabiliste 
Ressources héritées :
article La théorie des graphes, tutoriel Génération de graphes avec GraphViz
Auteur : Hugo Etiévant (cyberzoide) - Le CyberZoïde Qui Frétille
Permalien : Définition de graphe pondéré du dictionnaire Langages
Date d'ajout : 25/05/2006 Date de dernière mise à jour : 25/05/2006

Envoyer à un ami Imprimer Ajouter aux favoris Dénoncer un abus
Noter cette définition :
logo

Contacter le responsable de la rubrique Accueil

Partenaire : Hébergement Web