algorithme de Floyd-Warshall (Q1047576)
Aller à la navigation
Aller à la recherche
détermine les distances des plus courts chemins entre toutes les paires de sommets dans un graphe orienté et pondéré
- algorithme de Floyd
Langue | Libellé | Description | Également connu comme |
---|---|---|---|
français | algorithme de Floyd-Warshall |
détermine les distances des plus courts chemins entre toutes les paires de sommets dans un graphe orienté et pondéré |
|
anglais | Floyd–Warshall algorithm |
algorithm for finding all-pairs shortest paths in graphs, allowing some edge weights to be negative |
|
Déclarations
1959
0 référence
0 référence
0 référence
0 référence
0 référence
Identifiants
1 référence
28 octobre 2013
1 référence
Liens de site
Wikipédia(23 entrées)
- arwiki خوارزمية فلويد-مارشل
- bnwiki ফ্লয়েড ওয়ারশ্যালের অ্যালগরিদম
- cswiki Floydův–Warshallův algoritmus
- dewiki Algorithmus von Floyd und Warshall
- enwiki Floyd–Warshall algorithm
- eswiki Algoritmo de Floyd-Warshall
- fawiki الگوریتم فلوید-وارشال
- frwiki Algorithme de Floyd-Warshall
- hewiki אלגוריתם פלויד-וורשאל
- huwiki Floyd–Warshall-algoritmus
- idwiki Algoritma Floyd-Warshall
- itwiki Algoritmo di Floyd-Warshall
- jawiki ワーシャル–フロイド法
- kowiki 플로이드-워셜 알고리즘
- plwiki Algorytm Floyda-Warshalla
- ptwiki Algoritmo de Floyd-Warshall
- ruwiki Алгоритм Флойда — Уоршелла
- srwiki Флојд-Воршалов алгоритам
- thwiki ขั้นตอนวิธีของฟลอยด์-วอร์แชล
- trwiki Floyd-Warshall algoritması
- ukwiki Алгоритм Флойда — Воршелла
- viwiki Thuật toán Floyd–Warshall
- zhwiki Floyd-Warshall算法
Wikilivres(0 entrée)
Wikinews(0 entrée)
Wikiquote(0 entrée)
Wikisource(0 entrée)
Wikiversité(0 entrée)
Wikivoyage(0 entrée)
Wiktionnaire(0 entrée)
Autres sites(1 entrée)
- commonswiki Category:Floyd-Warshall algorithm