Floyd–Warshall algorithm (original) (raw)
خوارزمية فلويد-مارشلفي علوم الحاسب، خوارزمية فلويد-مارشل تستخدم لإيجاد أقصر طريق في رسم بياني موزون مع حدود موجبة أو سالبة الوزن (ولكن بدون دائرة سالبة). عندما استخدام الخوارزمية، سوف تجد نتيجة مجموع أوزان الأطوال لأقصر لطريق بين رؤوس الرسم البياني.هذه الخوارزمية لا تعطي تفاصيل الطريق ولكن يمكن أن تعيد إنشاء الطريق باستخدام تعديلات من الخوارزمية.
| Property | Value |
|---|---|
| dbo:abstract | خوارزمية فلويد-مارشلفي علوم الحاسب، خوارزمية فلويد-مارشل تستخدم لإيجاد أقصر طريق في رسم بياني موزون مع حدود موجبة أو سالبة الوزن (ولكن بدون دائرة سالبة). عندما استخدام الخوارزمية، سوف تجد نتيجة مجموع أوزان الأطوال لأقصر لطريق بين رؤوس الرسم البياني.هذه الخوارزمية لا تعطي تفاصيل الطريق ولكن يمكن أن تعيد إنشاء الطريق باستخدام تعديلات من الخوارزمية. (ar) Floydův–Warshallův algoritmus (známý také jako Royův–Floydův algoritmus) je počítačový algoritmus používaný pro nalezení nejkratších cest v orientovaném grafu s hranami obecných vah. Jediný průchod algoritmu spočte nejkratší cestu mezi všemi dvojicemi vrcholů. Floydův–Warshallův algoritmus je typickým příkladem dynamického programování. Algoritmus poprvé popsali Robert Floyd a . (cs) Der Algorithmus von Floyd und Warshall (auch Floyd-Warshall-Algorithmus oder Tripel-Algorithmus), benannt nach Robert Floyd und , ist ein Algorithmus der Graphentheorie. In Floyds Version findet er die kürzesten Pfade zwischen allen Paaren von Knoten eines Graphen und berechnet deren Länge (APSP, all-pairs shortest path). In Warshalls Version findet er die transitive Hülle eines Graphen. Beide Versionen wurden 1962 vorgestellt und gehen auf einen Algorithmus zurück, den Stephen Kleene 1956 im Zusammenhang mit regulären Ausdrücken veröffentlicht hat. (de) In computer science, the Floyd–Warshall algorithm (also known as Floyd's algorithm, the Roy–Warshall algorithm, the Roy–Floyd algorithm, or the WFI algorithm) is an algorithm for finding shortest paths in a directed weighted graph with positive or negative edge weights (but with no negative cycles). A single execution of the algorithm will find the lengths (summed weights) of shortest paths between all pairs of vertices. Although it does not return details of the paths themselves, it is possible to reconstruct the paths with simple modifications to the algorithm. Versions of the algorithm can also be used for finding the transitive closure of a relation , or (in connection with the Schulze voting system) widest paths between all pairs of vertices in a weighted graph. (en) En informatique, l'algorithme de Floyd-Warshall est un algorithme pour déterminer les distances des plus courts chemins entre toutes les paires de sommets dans un graphe orienté et pondéré, en temps cubique au nombre de sommets. Il est parfois appelé algorithme de Roy-Floyd-Warshall car il a été décrit par Bernard Roy en 1959 avant les articles de Floyd et Warshall datant de 1962. (fr) En informática, el algoritmo de Floyd-Warshall, descrito en 1959 por Bernard Roy, es un algoritmo de análisis sobre grafos para encontrar el camino mínimo en grafos dirigidos ponderados. El algoritmo encuentra el camino entre todos los pares de vértices en una única ejecución. El algoritmo de Floyd-Warshall es un ejemplo de programación dinámica. (es) Algoritme Floyd-Warshall adalah algoritme untuk mencari lintasan terpendek pada sebuah graf berbobot dengan bobot positif atau negatif (namun tidak memiliki siklus negatif). (in) L'algoritmo di Floyd-Warshall calcola il cammino minimo per tutte le coppie di un grafo pesato e orientato con una complessità .L'idea alla base di questo algoritmo è un processo iterativo che, scorrendo tutti i nodi, ad ogni passo h si ha (data una matrice A) nella posizione [i,j] la distanza - pesata - minima dal nodo di indice i a quello j attraversando solo nodi di indice minore o uguale a h. Se non vi è collegamento allora nella cella c'è infinito. Ovviamente alla fine (con h = numero di nodi) leggendo la matrice si ricava la distanza minima fra i vari nodi del grafo. Premesso ciò, si può dire che il problema si risolve in programmazione dinamica facendo uso teoricamente di una matrice cubica dove le ordinate e le ascisse sono i e j, mentre h è la profondità. Praticamente, invece, possiamo usare una sola matrice reiterandola piano per piano in h. Si comincia col ricavare la matrice di adiacenza del grafo (infinito dove non vi è collegamento), poi basandoci su di essa cominciamo, in ogni passo h successivo si esaminano ogni cella[i,j] della matrice A: se la somma della distanza tra i ed il nuovo nodo in esame h sommata alla distanza fra h e j è minore della distanza direttamente fra i e j allora si sostituisce quest'ultimo con la precedente somma (per andare dal nodo i al nodo j mi conviene passare per il nodo h). Detto in modo un po' più formale se (Ah-1[i,h] + Ah-1[h,j]) < Ah-1[i,j] allora Ah[i,j] = (Ah-1[i,h] + Ah-1[h,j]) dove h è il piano che stiamo analizzando. Sotto potete vedere un algoritmo in pseudocodice del procedimento descritto: Inizializzazioneint [0..n, 0..n] dist;for i := 1 to nfor j := 1 to ndist[i][j] := Weight(i,j); dove Weight(i,j) è una funzione che riporta il peso dell'arco da i a j, 0 nel caso in cui i = j oppure infinito se non esiste un arco da i da j nel grafo. floydWarshall(int [0..n, 0..n] dist) {for h := 1 to nfor i := 1 to nfor j := 1 to nif (dist[i][j] > dist[i][h] + dist[h][j]) thendist[i][j] := dist[i][h] + dist[h][j]; (it) 컴퓨터 과학에서 플로이드-워셜 알고리즘(Floyd-Warshall Algorithm)은 변의 가중치가 음이거나 양인 (음수 사이클은 없는) 가중 그래프에서 최단 경로들을 찾는 알고리즘이다. 알고리즘을 한 번 수행하면 모든 꼭짓점 쌍 간의 최단 경로의 길이(가중치의 합)을 찾는다. 알고리즘 자체는 경로를 반환하지는 않지만, 알고리즘을 약간만 변형시키면 경로를 찾을 수 있다.이 알고리즘의 일부 버전은 관계 의 추이적 폐포를 찾거나, 가중 그래프의 모든 꼭짓점 쌍 간의 를 (슐츠 선거 제도와 결합해서) 찾는 것이 가능하다. (ko) ワーシャル–フロイド法（英: Floyd–Warshall Algorithm）は、重み付き有向グラフの全ペアの最短経路問題を多項式時間で解くアルゴリズムである。名称は考案者であるとロバート・フロイドにちなむ（2人はそれぞれ独立に考案）。フロイドのアルゴリズム、ワーシャルのアルゴリズム、フロイド–ワーシャル法とも呼ばれる。 (ja) Algorytm Floyda-Warshalla wykorzystujący metodę programowania dynamicznego algorytm służący do znajdowania najkrótszych ścieżek pomiędzy wszystkimi parami wierzchołków w grafie ważonym. Graf może zawierać gałęzie zarówno o dodatniej i o ujemnej wadze („długości”), lecz nie może zawierać ujemnych cykli (cykli, w których suma wag krawędzi jest ujemna). (pl) Na ciência da computação, o algoritmo de Floyd-Warshall (também conhecido como: Floyd's algorithm, Roy–Warshall algorithm, Roy–Floyd algorithm, ou WFI algorithm) é um algoritmo que resolve o problema de calcular o caminho mais curto entre todos os pares de vértices em um grafo orientado (com direção) e valorado (com peso). O algoritmo Floyd-Warshall foi publicado por Robert Floyd em 1962. Este algoritmo é o mesmo que foi publicado por em 1959 e também por em 1962 para determinar o fechamento transitivo de um grafo.[1] O formato atual do algoritmo de Floyd-Warshall com três loops de repetição foi descrito por em 1962. O algoritmo é um bom exemplo de programação dinâmica. (pt) В информатике алгоритм Флойда–Уоршелла (также известный как алгоритм Флойда, алгоритм Роя–Уоршелла, алгоритм Роя–Флойда или алгоритм WFI) - это алгоритм поиска кратчайших путей во взвешенном графе с положительным или отрицательным весом ребер (но без отрицательных циклов). За одно выполнение алгоритма будут найдены длины (суммарные веса) кратчайших путей между всеми парами вершин. Хотя он не возвращает детали самих путей, можно реконструировать пути с помощью простых модификаций алгоритма. Варианты алгоритма также могут быть использованы для поиска транзитивного замыкания отношения или (в связи с системой голосования Шульце) наиболее широких путей между всеми парами вершин взвешенного графа. (ru) В інформатиці алгоритм Флойда-Воршелла використовується для розв'язання задачі про найкоротший шлях в орієнтованому зваженому графі з додатними або від'ємними вагами ребер (але без негативних циклів). При звичайній реалізації алгоритм повертає довжини (сумарні ваги) найкоротших шляхів між усіма парами вершин. Модифікація алгоритму може також повертати інформацію про самі шляхи. Різні версії алгоритму також використовуються для знаходження транзитивного замикання в відношенні , або для знаходження між усіма парами вершин у зваженому графі (наприклад, при використанні методу Шульце). (uk) Floyd-Warshall算法（英語：Floyd-Warshall algorithm），中文亦称弗洛伊德算法或佛洛依德算法，是解决任意两点间的最短路径的一种算法，可以正確處理有向圖或负权（但不可存在负权回路）的最短路径問題，同时也被用于计算有向图的传递闭包。 Floyd-Warshall算法的时间复杂度為，空间复杂度为，其中是点集。 (zh) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Floyd-Warshall_example.svg?width=300 |
| dbo:wikiPageExternalLink | http://www.pms.informatik.uni-muenchen.de/lehre/compgeometry/Gosper/shortest_path/shortest_path.html%23visualization https://docs.juliahub.com/Graphs/VJ6vx/1.7.0/algorithms/shortestpaths/%23Graphs.floyd_warshall_shortest_paths-Union%7BTuple%7BAbstractGraph%7BU%7D%7D,%20Tuple%7BT%7D,%20Tuple%7BU%7D,%20Tuple%7BAbstractGraph%7BU%7D,%20AbstractMatrix%7BT%7D%7D%7D%20where%20%7BU%3C:Integer,%20T%3C:Real%7D https://www-m9.ma.tum.de/graph-algorithms/spp-floyd-warshall/index_en.html http://docs.scipy.org/doc/scipy/reference/generated/scipy.sparse.csgraph.floyd_warshall.html%23scipy.sparse.csgraph.floyd_warshall https://metacpan.org/module/Graph https://www.nuget.org/packages/QuickGraphPCL/3.6.61114.2 http://commons.apache.org/sandbox/commons-graph/ http://www.mathworks.com/matlabcentral/fileexchange/10922 https://cran.r-project.org/web/packages/Rfast/index.html https://cran.r-project.org/web/packages/e1071/index.html http://www.boost.org/libs/graph/doc/ http://www.codeplex.com/quickgraph |
| dbo:wikiPageID | 230401 (xsd:integer) |
| dbo:wikiPageLength | 22363 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1113259725 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Python_(programming_language) dbr:Robert_W._Floyd dbr:SciPy dbr:Pathfinder_network dbr:Dense_graph dbr:Deterministic_finite_automaton dbr:Algorithm dbc:Dynamic_programming dbr:Julia_(programming_language) dbr:Perl dbr:Regular_expression dbr:Cycle_(graph_theory) dbr:Schulze_method dbr:Matrix_(mathematics) dbr:Graph_(data_structure) dbr:Bernard_Roy dbr:Logical_conjunction dbr:MATLAB dbr:Shortest_path_problem dbr:Stephen_Warshall dbr:Computational_complexity_theory dbr:Computer_science dbr:Gauss–Jordan_elimination dbc:Articles_with_example_pseudocode dbc:Graph_algorithms dbc:Graph_distance dbc:Routing_algorithms dbr:C++ dbr:C_Sharp_(programming_language) dbr:Transitive_closure dbr:Weighted_graph dbr:Widest_path_problem dbr:Johnson's_algorithm dbr:Adjacency_matrix dbc:Polynomial-time_problems dbr:Cytoscape dbr:Dynamic_programming dbr:Logical_disjunction dbr:Recursion dbr:Regular_language dbr:Invertible_matrix dbr:JavaScript dbr:Java_(programming_language) dbr:Dijkstra's_algorithm dbr:Fibonacci_heap dbr:NetworkX dbr:Real_number dbr:Kleene's_algorithm dbr:Shortest-path_tree dbr:Programming_language dbr:R_programming_language dbr:All-pairs_shortest_path_problem dbr:Big_theta dbr:Fast_matrix_multiplication dbr:Finite_automaton dbr:Sparse_graph dbr:File:Floyd-Warshall_example.svg |
| dbp:class | dbr:All-pairs_shortest_path_problem |
| dbp:data | dbr:Graph_(data_structure) |
| dbp:wikiPageUsesTemplate | dbt:Clear dbt:Commons_category dbt:Math dbt:Mvar dbt:Redirect dbt:Reflist dbt:Short_description dbt:Uncited_section dbt:Infobox_Algorithm dbt:Tree_search_algorithm dbt:Optimization_algorithms |
| dct:subject | dbc:Dynamic_programming dbc:Articles_with_example_pseudocode dbc:Graph_algorithms dbc:Graph_distance dbc:Routing_algorithms dbc:Polynomial-time_problems |
| rdf:type | yago:WikicatRoutingAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Attribute100024264 yago:Condition113920835 yago:Difficulty114408086 yago:Event100029378 yago:Problem114410605 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:WikicatGeometricAlgorithms yago:WikicatGraphAlgorithms yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:State100024720 yago:WikicatPolynomial-timeProblems |
| rdfs:comment | خوارزمية فلويد-مارشلفي علوم الحاسب، خوارزمية فلويد-مارشل تستخدم لإيجاد أقصر طريق في رسم بياني موزون مع حدود موجبة أو سالبة الوزن (ولكن بدون دائرة سالبة). عندما استخدام الخوارزمية، سوف تجد نتيجة مجموع أوزان الأطوال لأقصر لطريق بين رؤوس الرسم البياني.هذه الخوارزمية لا تعطي تفاصيل الطريق ولكن يمكن أن تعيد إنشاء الطريق باستخدام تعديلات من الخوارزمية. (ar) Floydův–Warshallův algoritmus (známý také jako Royův–Floydův algoritmus) je počítačový algoritmus používaný pro nalezení nejkratších cest v orientovaném grafu s hranami obecných vah. Jediný průchod algoritmu spočte nejkratší cestu mezi všemi dvojicemi vrcholů. Floydův–Warshallův algoritmus je typickým příkladem dynamického programování. Algoritmus poprvé popsali Robert Floyd a . (cs) Der Algorithmus von Floyd und Warshall (auch Floyd-Warshall-Algorithmus oder Tripel-Algorithmus), benannt nach Robert Floyd und , ist ein Algorithmus der Graphentheorie. In Floyds Version findet er die kürzesten Pfade zwischen allen Paaren von Knoten eines Graphen und berechnet deren Länge (APSP, all-pairs shortest path). In Warshalls Version findet er die transitive Hülle eines Graphen. Beide Versionen wurden 1962 vorgestellt und gehen auf einen Algorithmus zurück, den Stephen Kleene 1956 im Zusammenhang mit regulären Ausdrücken veröffentlicht hat. (de) In computer science, the Floyd–Warshall algorithm (also known as Floyd's algorithm, the Roy–Warshall algorithm, the Roy–Floyd algorithm, or the WFI algorithm) is an algorithm for finding shortest paths in a directed weighted graph with positive or negative edge weights (but with no negative cycles). A single execution of the algorithm will find the lengths (summed weights) of shortest paths between all pairs of vertices. Although it does not return details of the paths themselves, it is possible to reconstruct the paths with simple modifications to the algorithm. Versions of the algorithm can also be used for finding the transitive closure of a relation , or (in connection with the Schulze voting system) widest paths between all pairs of vertices in a weighted graph. (en) En informatique, l'algorithme de Floyd-Warshall est un algorithme pour déterminer les distances des plus courts chemins entre toutes les paires de sommets dans un graphe orienté et pondéré, en temps cubique au nombre de sommets. Il est parfois appelé algorithme de Roy-Floyd-Warshall car il a été décrit par Bernard Roy en 1959 avant les articles de Floyd et Warshall datant de 1962. (fr) En informática, el algoritmo de Floyd-Warshall, descrito en 1959 por Bernard Roy, es un algoritmo de análisis sobre grafos para encontrar el camino mínimo en grafos dirigidos ponderados. El algoritmo encuentra el camino entre todos los pares de vértices en una única ejecución. El algoritmo de Floyd-Warshall es un ejemplo de programación dinámica. (es) Algoritme Floyd-Warshall adalah algoritme untuk mencari lintasan terpendek pada sebuah graf berbobot dengan bobot positif atau negatif (namun tidak memiliki siklus negatif). (in) 컴퓨터 과학에서 플로이드-워셜 알고리즘(Floyd-Warshall Algorithm)은 변의 가중치가 음이거나 양인 (음수 사이클은 없는) 가중 그래프에서 최단 경로들을 찾는 알고리즘이다. 알고리즘을 한 번 수행하면 모든 꼭짓점 쌍 간의 최단 경로의 길이(가중치의 합)을 찾는다. 알고리즘 자체는 경로를 반환하지는 않지만, 알고리즘을 약간만 변형시키면 경로를 찾을 수 있다.이 알고리즘의 일부 버전은 관계 의 추이적 폐포를 찾거나, 가중 그래프의 모든 꼭짓점 쌍 간의 를 (슐츠 선거 제도와 결합해서) 찾는 것이 가능하다. (ko) ワーシャル–フロイド法（英: Floyd–Warshall Algorithm）は、重み付き有向グラフの全ペアの最短経路問題を多項式時間で解くアルゴリズムである。名称は考案者であるとロバート・フロイドにちなむ（2人はそれぞれ独立に考案）。フロイドのアルゴリズム、ワーシャルのアルゴリズム、フロイド–ワーシャル法とも呼ばれる。 (ja) Algorytm Floyda-Warshalla wykorzystujący metodę programowania dynamicznego algorytm służący do znajdowania najkrótszych ścieżek pomiędzy wszystkimi parami wierzchołków w grafie ważonym. Graf może zawierać gałęzie zarówno o dodatniej i o ujemnej wadze („długości”), lecz nie może zawierać ujemnych cykli (cykli, w których suma wag krawędzi jest ujemna). (pl) В информатике алгоритм Флойда–Уоршелла (также известный как алгоритм Флойда, алгоритм Роя–Уоршелла, алгоритм Роя–Флойда или алгоритм WFI) - это алгоритм поиска кратчайших путей во взвешенном графе с положительным или отрицательным весом ребер (но без отрицательных циклов). За одно выполнение алгоритма будут найдены длины (суммарные веса) кратчайших путей между всеми парами вершин. Хотя он не возвращает детали самих путей, можно реконструировать пути с помощью простых модификаций алгоритма. Варианты алгоритма также могут быть использованы для поиска транзитивного замыкания отношения или (в связи с системой голосования Шульце) наиболее широких путей между всеми парами вершин взвешенного графа. (ru) В інформатиці алгоритм Флойда-Воршелла використовується для розв'язання задачі про найкоротший шлях в орієнтованому зваженому графі з додатними або від'ємними вагами ребер (але без негативних циклів). При звичайній реалізації алгоритм повертає довжини (сумарні ваги) найкоротших шляхів між усіма парами вершин. Модифікація алгоритму може також повертати інформацію про самі шляхи. Різні версії алгоритму також використовуються для знаходження транзитивного замикання в відношенні , або для знаходження між усіма парами вершин у зваженому графі (наприклад, при використанні методу Шульце). (uk) Floyd-Warshall算法（英語：Floyd-Warshall algorithm），中文亦称弗洛伊德算法或佛洛依德算法，是解决任意两点间的最短路径的一种算法，可以正確處理有向圖或负权（但不可存在负权回路）的最短路径問題，同时也被用于计算有向图的传递闭包。 Floyd-Warshall算法的时间复杂度為，空间复杂度为，其中是点集。 (zh) L'algoritmo di Floyd-Warshall calcola il cammino minimo per tutte le coppie di un grafo pesato e orientato con una complessità .L'idea alla base di questo algoritmo è un processo iterativo che, scorrendo tutti i nodi, ad ogni passo h si ha (data una matrice A) nella posizione [i,j] la distanza - pesata - minima dal nodo di indice i a quello j attraversando solo nodi di indice minore o uguale a h. Se non vi è collegamento allora nella cella c'è infinito. Ovviamente alla fine (con h = numero di nodi) leggendo la matrice si ricava la distanza minima fra i vari nodi del grafo. (it) Na ciência da computação, o algoritmo de Floyd-Warshall (também conhecido como: Floyd's algorithm, Roy–Warshall algorithm, Roy–Floyd algorithm, ou WFI algorithm) é um algoritmo que resolve o problema de calcular o caminho mais curto entre todos os pares de vértices em um grafo orientado (com direção) e valorado (com peso). O algoritmo Floyd-Warshall foi publicado por Robert Floyd em 1962. Este algoritmo é o mesmo que foi publicado por em 1959 e também por em 1962 para determinar o fechamento transitivo de um grafo.[1] O formato atual do algoritmo de Floyd-Warshall com três loops de repetição foi descrito por em 1962. (pt) |
| rdfs:label | خوارزمية فلويد-مارشل (ar) Floydův–Warshallův algoritmus (cs) Algorithmus von Floyd und Warshall (de) Algoritmo de Floyd-Warshall (es) Algoritma Floyd-Warshall (in) Floyd–Warshall algorithm (en) Algoritmo di Floyd-Warshall (it) Algorithme de Floyd-Warshall (fr) 플로이드-워셜 알고리즘 (ko) ワーシャル–フロイド法 (ja) Algorytm Floyda-Warshalla (pl) Algoritmo de Floyd-Warshall (pt) Алгоритм Флойда — Уоршелла (ru) Алгоритм Флойда — Воршелла (uk) Алгоритм Воршала (uk) Floyd-Warshall算法 (zh) |
| owl:sameAs | freebase:Floyd–Warshall algorithm wikidata:Floyd–Warshall algorithm wikidata:Floyd–Warshall algorithm dbpedia-ar:Floyd–Warshall algorithm http://bn.dbpedia.org/resource/ফ্লয়েড_ওয়ারশ্যালের_অ্যালগরিদম dbpedia-cs:Floyd–Warshall algorithm dbpedia-de:Floyd–Warshall algorithm dbpedia-es:Floyd–Warshall algorithm dbpedia-fa:Floyd–Warshall algorithm dbpedia-fr:Floyd–Warshall algorithm dbpedia-he:Floyd–Warshall algorithm dbpedia-hu:Floyd–Warshall algorithm dbpedia-id:Floyd–Warshall algorithm dbpedia-it:Floyd–Warshall algorithm dbpedia-ja:Floyd–Warshall algorithm dbpedia-ko:Floyd–Warshall algorithm dbpedia-pl:Floyd–Warshall algorithm dbpedia-pt:Floyd–Warshall algorithm dbpedia-ru:Floyd–Warshall algorithm dbpedia-sr:Floyd–Warshall algorithm dbpedia-th:Floyd–Warshall algorithm dbpedia-tr:Floyd–Warshall algorithm dbpedia-uk:Floyd–Warshall algorithm dbpedia-uk:Floyd–Warshall algorithm dbpedia-vi:Floyd–Warshall algorithm dbpedia-zh:Floyd–Warshall algorithm https://global.dbpedia.org/id/8mfF |
| prov:wasDerivedFrom | wikipedia-en:Floyd–Warshall_algorithm?oldid=1113259725&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Floyd-Warshall_example.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Floyd–Warshall_algorithm |
| is dbo:knownFor of | dbr:Robert_W._Floyd dbr:Stephen_Warshall |
| is dbo:wikiPageRedirects of | dbr:Applications_of_the_Floyd-Warshall_algorithm dbr:Applications_of_the_Floyd–Warshall_algorithm dbr:Floyd-Warshall_Algorithm dbr:Floyd-Warshall_algorithm dbr:Warshall's_algorithm dbr:Warshall-Floyd dbr:Warshall-Floyd_algorithm dbr:Warshall_Algorithm dbr:Warshall_algorithm dbr:Roy-Floyd_algorithm dbr:Roy-Warshall_algorithm dbr:Roy–Floyd_algorithm dbr:Floyd's_Algorithm dbr:Floyd's_algorithm dbr:Floyd-Warshall dbr:Floyd_Warshall dbr:Floyd_algorithm dbr:All_pairs_shortest_path_algorithm |
| is dbo:wikiPageWikiLink of | dbr:Robert_W._Floyd dbr:List_of_algorithms dbr:List_of_examples_of_Stigler's_law dbr:MTS_system_architecture dbr:Wiener_index dbr:Algorithm dbr:Betweenness_centrality dbr:List_of_graph_theory_topics dbr:Deaths_in_September_2001 dbr:Schulze_method dbr:Schwartz_set dbr:Min-plus_matrix_multiplication dbr:Applications_of_the_Floyd-Warshall_algorithm dbr:Applications_of_the_Floyd–Warshall_algorithm dbr:Shortest_path_problem dbr:Stephen_Warshall dbr:Parsing_expression_grammar dbr:Path_(graph_theory) dbr:Transitive_closure dbr:UNITY_(programming_language) dbr:Widest_path_problem dbr:Distance_oracle dbr:Johnson's_algorithm dbr:Dynamic_programming dbr:Parallel_all-pairs_shortest_path_algorithm dbr:Centrality dbr:Difference_bound_matrix dbr:Graph_center dbr:Graph_theory dbr:Isomap dbr:Journey_planner dbr:K_shortest_path_routing dbr:Floyd-Warshall_Algorithm dbr:Floyd-Warshall_algorithm dbr:Reachability dbr:Biological_network_inference dbr:Dijkstra's_algorithm dbr:Kleene_algebra dbr:Semiring dbr:Kleene's_algorithm dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Nonlinear_dimensionality_reduction dbr:Smith_criterion dbr:Warshall's_algorithm dbr:Warshall-Floyd dbr:Warshall-Floyd_algorithm dbr:Warshall_Algorithm dbr:Warshall_algorithm dbr:Roy-Floyd_algorithm dbr:Roy-Warshall_algorithm dbr:Roy–Floyd_algorithm dbr:Floyd's_Algorithm dbr:Floyd's_algorithm dbr:Floyd-Warshall dbr:Floyd_Warshall dbr:Floyd_algorithm dbr:All_pairs_shortest_path_algorithm |
| is dbp:knownFor of | dbr:Robert_W._Floyd dbr:Stephen_Warshall |
| is foaf:primaryTopic of | wikipedia-en:Floyd–Warshall_algorithm |
