Auteur/autrice : frederic
-
Les flots
Calcul du flot maximum dans un graph reliant le puits (t) à la source(s). Il faut respecter la loi de kirshoff: l’ensemble flux entrant sur un nœud=l’ensemble des flux sortant du même nœud Algorithme de Ford -Fulkerson Recherche du flot complet On fait passer un flot au juger Améliorer le flot jusqu’à ce qu’on ait…
Écrit par
-
PERT
METHODE MPM (méthode des potentiels Metra- 1958) Graphe potentiel tâche Graphe orienté sans circuit de valeur positive: sommets: tâches arcs: contraintes d’antériorité entre deux tâches valués avec la durée de la tâche La recherche du plus long chemin sur le graphe valué par les durées des tâches détermine la date au plus tôt de réalisation…
Écrit par
-
Graph Particulier
Graph Symétrique – Si pour toute paire de sommets (x,y) $\in$ X il existe autant d’arcs de la forme (x,y) que de la forme (y,x) – Cas du 1-Graphe G=(X,U), il est symétrique ssi : (x,y) $\in$ U (y,x) $\in$ U Graph Anti-Symétrique – Si pour toute paire de sommets (x,y) C $\in$ X il…
Écrit par
-
Nombre cyclomatique
Définition : Dans un graphe G=(X,U) un cycle est une séquence d ’arcs :m=(u1,u2,u3,…,uq) telle que : Tout arc uk (1
Écrit par
-
Généralités sur les graphes
La théorie des graphes : Un graphe est composé de sommets (on parle aussi de noeuds) et d’arcs qui relient les sommets entre eux. La forme n’a pas d’importance mais en général on le lit de gauche à droite, parfois de haut en bas, car ce sont des sens naturels. On appelle un graphe G(X,U)…
Écrit par
-
Calcul matriciel
Rappels sur le calcul matriciel et booléen Addition de matrices [0150]+ [1203] = [1353] [1210] [0024] [1234] Multiplication de matrices Calcul booléen le + correspond au « OU » 0 + 0 = 0 1 + 0 = 1 0 + 1 = 1 1 + 1 = 1 pour les produits : le * correspond au…
Écrit par
-
plugins forms et tables
Pour récupérer tous les plugins: http://miroirspip.ventre.name/builds/plugins/ Petite aide pour mettre en place ce plugins: Installation: Comme tous les autres plugins, cf. http://www.spip.net/fr_article3396.html – Dans l’espace privé sous édition, 2 nouveaux onglet aparasse: – Formulaire et sondage – Tables la différence entre les 2: – un formulaire est dédié a la saisie de données dans l’espace…
Écrit par
-
formule latex
La factorisation de Cholesky, consiste, pour une matrice symétrique définie positive $A$, à déterminer une matrice triangulaire inférieure $L$ tel que $A=LL^T$. Une matrice symétrique $A$ est dite définie positive si, pour tout vecteur $x$, le produit $x^TAx$ est positif. La matrice $L$ est en quelque sorte une « racine carrée » de $A$. Cette…
Écrit par
-
Mettre le routeur Cisco automatiquement à l’heure
Beaucoups souhaitent avoir leur routeur Cisco à l’heure, et cela sans avoir à ce soucier des changements d’heures d’été ou d’hiver. Voici comment… Il suffit donc de choisir plusieurs serveurs ntp à partir du site ntp pool project, et de les configurer dans le routeur comme ceci (au cas ou l’un d’entre eux ne répondent…
Écrit par
-
La Quadrature du Net
Le projet de loi « Création et Internet » ou « HADOPI » sera bientôt examiné à l’Assemblée nationale. Cette loi a pour objet de mettre en oeuvre la « riposte graduée » contre le partage d’oeuvres sur internet. Dans ce dispositif une autorité administrative (l’HADOPI) peut ordonner une coupure de l’accès des internautes suspectés de partage. L’autorité instaurée…
Écrit par
