File:Ford-Fulkerson forever.svg

Une page de Wikimedia Commons, la médiathèque libre.
Aller à la navigation Aller à la recherche

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

Légendes

Légendes

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

Description

[modifier]
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

[modifier]
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.

Historique du fichier

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

Date et heureVignetteDimensionsUtilisateurCommentaire
actuel9 novembre 2009 à 22:24Vignette pour la version du 9 novembre 2009 à 22:24355 × 248 (5 kio)Svick (d | contributions)added descriptions to all vertices
16 octobre 2009 à 01:09Vignette pour la version du 16 octobre 2009 à 01:09325 × 240 (5 kio)Svick (d | contributions){{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

Aucune page n’utilise ce fichier.

Utilisations du fichier sur d’autres wikis

Les autres wikis suivants utilisent ce fichier :