Fichier:Ford-Fulkerson forever.svg

Fichier d’origine(Fichier SVG, nominalement de 355 × 248 pixels, taille : 5 kio)

Ce fichier et sa description proviennent de Wikimedia Commons.

Description

Description
English: Example of a flow network where Ford–Fulkerson algorithm runs forever.
Čeština: Příklad sítě, ve které Fordův-Fulkersonův algoritmus nikdy neskončí.
Date
Source

Travail personnel, generated by dot from Graphviz with the following code:

digraph ff {
  ordering=out;
  node [shape=circle]
  v1;
  v2;
  v3;
  v4;
  s -> v1;
  s -> v2;
  s -> v3 [style=invis];
  s -> v4;
  v1 -> t;
  v2 -> t [style=invis];
  v3 -> t;
  v4 -> t;
  v2 -> v1 [constraint=false, label=e1];
  v2 -> v3 [constraint=false, label=e3];
  v4 -> v3 [constraint=false, label=e2];
  { rank=source s }
  { rank=sink t }
}
Auteur Svick

Conditions d’utilisation

Moi, en tant que détenteur des droits d’auteur sur cette œuvre, je la publie sous la licence suivante :
w:fr:Creative Commons
paternité
Ce fichier est disponible selon les termes de la licence Creative Commons Attribution 3.0 Non transposée.
Vous êtes libre :
  • de partager – de copier, distribuer et transmettre cette œuvre
  • d’adapter – de modifier cette œuvre
Sous les conditions suivantes :
  • paternité – Vous devez donner les informations appropriées concernant l'auteur, fournir un lien vers la licence et indiquer si des modifications ont été faites. Vous pouvez faire cela par tout moyen raisonnable, mais en aucune façon suggérant que l’auteur vous soutient ou approuve l’utilisation que vous en faites.

Légendes

Ajoutez en une ligne la description de ce que représente ce fichier

Éléments décrits dans ce fichier

dépeint

Historique du fichier

Cliquer sur une date et heure pour voir le fichier tel qu'il était à ce moment-là.

Date et heureVignetteDimensionsUtilisateurCommentaire
actuel10 novembre 2009 à 00:24Vignette pour la version du 10 novembre 2009 à 00:24355 × 248 (5 kio)Svickadded descriptions to all vertices
16 octobre 2009 à 03:09Vignette pour la version du 16 octobre 2009 à 03:09325 × 240 (5 kio)Svick{{Information |Description={{en|1=Example of a flow network where en:Ford–Fulkerson algorithm runs forever.}} {{cs|1=Příklad sítě, ve které cs:Fordův-Fulkersonův algoritmus nikdy neskončí.}} |Source={{own}} |Author=[[User:Svick|Svic

La page suivante utilise ce fichier :

Usage global du fichier

Les autres wikis suivants utilisent ce fichier :