About: Floyd–Warshall algorithm

Property	Value
dbo:description	Algorithmus der Graphentheorie (de) алгоритм поиска кратчайшего расстояния между парами вершин во взвешенном графе (ru) algorithm for finding all-pairs shortest paths in graphs, allowing some edge weights to be negative (en) ফ্লয়েড – ওয়ারশাল অ্যালগরিদম হ'ল ধনাত্মক বা নেতিবাচক প্রান্তের ওজনযুক্ত গ্রাফের মধ্যে সংক্ষিপ্ততম পথগুলি খুঁজে পাওয়ার জন্য একটি অ্যালগরিদম (bn) çizgelerde en kısa yol çiftlerini bulan algoritma, eksi değerli kenar ağırlığına izin verir. (tr) détermine les distances des plus courts chemins entre toutes les paires de sommets dans un graphe orienté et pondéré (fr) алгоритм для знаходження всіх пар найкоротших шляхів у графах, що дозволяє вагомості деяких ребер бути від’ємними (uk) 그래프에서 모든 꼭짓점 간의 최단경로를 찾는 알고리즘, 음수 가중치를 허용한다 (ko) legrövidebb utak keresése gráfokban minden csúcspárra (hu) אלגוריתם במדעי המחשב (iw) algoritmi kaikkien lyhimpien polkujen etsimiseen graafissa (fi)
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://www.boost.org/libs/graph/doc/ http://commons.apache.org/sandbox/commons-graph/ https://metacpan.org/module/Graph https://www.nuget.org/packages/QuickGraphPCL/3.6.61114.2 http://docs.scipy.org/doc/scipy/reference/generated/scipy.sparse.csgraph.floyd_warshall.html%23scipy.sparse.csgraph.floyd_warshall http://www.mathworks.com/matlabcentral/fileexchange/10922 http://www.codeplex.com/quickgraph https://cran.r-project.org/web/packages/Rfast/index.html https://cran.r-project.org/web/packages/e1071/index.html
dbo:wikiPageWikiLink	dbr:Finite_automaton dbr:JavaScript dbr:Java_(programming_language) dbr:Schulze_method dbr:Johnson's_algorithm dbr:Logical_disjunction dbr:Pathfinder_network dbc:Polynomial-time_problems dbc:Graph_distance dbr:Algorithm dbr:C++ dbr:C_Sharp_(programming_language) dbr:Computer_science dbr:Dijkstra's_algorithm dbr:Matrix_(mathematics) dbr:Perl dbr:Programming_language dbr:Python_(programming_language) dbr:Dynamic_programming dbr:Computational_complexity_theory dbr:Julia_(programming_language) dbr:Real_number dbr:Cycle_(graph_theory) dbr:Stephen_Warshall dbr:Adjacency_matrix dbr:Recursion dbr:Regular_expression dbr:Fibonacci_heap dbr:MATLAB dbr:Deterministic_finite_automaton dbr:Invertible_matrix dbr:NetworkX dbr:Regular_language dbr:Shortest_path_problem dbr:Cytoscape dbr:Weighted_graph dbr:Bernard_Roy dbr:Logical_conjunction dbr:SciPy dbc:Articles_with_example_pseudocode dbr:Robert_W._Floyd dbr:Dense_graph dbr:Kleene's_algorithm dbr:Transitive_closure dbr:Shortest-path_tree dbr:Widest_path_problem dbc:Dynamic_programming dbc:Graph_algorithms dbc:Routing_algorithms dbr:Gauss–Jordan_elimination dbr:Graph_(data_structure) dbr:All-pairs_shortest_path_problem dbr:Sparse_graph dbr:R_programming_language dbr:Big_theta dbr:Fast_matrix_multiplication dbr:File:Floyd-Warshall_example.svg
dbp:class	dbr:All-pairs_shortest_path_problem
dbp:data	dbr:Graph_(abstract_data_type)
dbp:wikiPageUsesTemplate	dbt:Graph_traversal_algorithms dbt:Infobox_Algorithm dbt:CS1_config dbt:Clear dbt:Code dbt:Math dbt:Mvar dbt:Redirect dbt:Reflist dbt:Short_description dbt:Commons_category dbt:Optimization_algorithms
dct:subject	dbc:Polynomial-time_problems dbc:Graph_distance dbc:Articles_with_example_pseudocode dbc:Dynamic_programming dbc:Graph_algorithms dbc:Routing_algorithms
rdfs:label	Floyd–Warshall algorithm (en) Floydův–Warshallův algoritmus (cs) خوارزمية فلويد-مارشل (ar) Algorithmus von Floyd und Warshall (de) Algoritmo de Floyd-Warshall (es) Algoritma Floyd-Warshall (in) Algoritmo di Floyd-Warshall (it) Algorithme de Floyd-Warshall (fr) ワーシャル–フロイド法 (ja) 플로이드-워셜 알고리즘 (ko) 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-de:Floyd–Warshall algorithm dbpedia-es:Floyd–Warshall algorithm dbpedia-it:Floyd–Warshall algorithm dbpedia-pl:Floyd–Warshall algorithm dbpedia-tr:Floyd–Warshall algorithm dbpedia-fr:Floyd–Warshall algorithm dbpedia-he:Floyd–Warshall algorithm dbpedia-hu:Floyd–Warshall algorithm dbpedia-ja:Floyd–Warshall algorithm dbpedia-pt:Floyd–Warshall algorithm dbpedia-ru:Floyd–Warshall algorithm dbpedia-zh:Floyd–Warshall algorithm dbpedia-vi:Floyd–Warshall algorithm dbpedia-id:Floyd–Warshall algorithm dbpedia-ko:Floyd–Warshall algorithm dbpedia-ar:Floyd–Warshall algorithm dbpedia-bn:Floyd–Warshall algorithm dbpedia-cs:Floyd–Warshall algorithm dbpedia-fa:Floyd–Warshall algorithm dbpedia-sr:Floyd–Warshall algorithm dbpedia-th:Floyd–Warshall algorithm dbpedia-uk:Floyd–Warshall algorithm dbpedia-uk:Floyd–Warshall algorithm dbpedia-global:Floyd–Warshall algorithm
prov:wasDerivedFrom	wikipedia-en:Floyd–Warshall_algorithm?oldid=1291762042&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Floyd-Warshall_example.svg
foaf:isPrimaryTopicOf	wikipedia-en:Floyd–Warshall_algorithm
is dbo:knownFor of	dbr:Stephen_Warshall dbr:Robert_W._Floyd
is dbo:wikiPageRedirects of	dbr:All_pairs_shortest_path_algorithm dbr:Applications_of_the_Floyd-Warshall_algorithm dbr:Applications_of_the_Floyd–Warshall_algorithm dbr:Floyd's_Algorithm dbr:Floyd's_algorithm dbr:Floyd-Warshall dbr:Floyd-Warshall_Algorithm dbr:Floyd-Warshall_algorithm dbr:Floyd_Warshall dbr:Floyd_algorithm dbr:Roy-Floyd_algorithm dbr:Roy-Warshall_algorithm dbr:Roy–Floyd_algorithm dbr:Warshall's_algorithm dbr:Warshall-Floyd dbr:Warshall-Floyd_algorithm dbr:Warshall_Algorithm dbr:Warshall_algorithm
is dbo:wikiPageWikiLink of	dbr:Schulze_method dbr:Parsing_expression_grammar dbr:Johnson's_algorithm dbr:Isomap dbr:Difference_bound_matrix dbr:Algorithm dbr:Dijkstra's_algorithm dbr:Dynamic_programming dbr:Graph_theory dbr:Journey_planner dbr:Kleene_algebra dbr:Stephen_Warshall dbr:Wiener_index dbr:K_shortest_path_routing dbr:MTS_system_architecture dbr:Distance_oracle dbr:Path_(graph_theory) dbr:Min-plus_matrix_multiplication dbr:Reachability dbr:Betweenness_centrality dbr:Parallel_all-pairs_shortest_path_algorithm dbr:Shortest_path_problem dbr:Centrality dbr:Robert_W._Floyd dbr:Graph_center dbr:Nonlinear_dimensionality_reduction dbr:List_of_algorithms dbr:Semiring dbr:Kleene's_algorithm dbr:Transitive_closure dbr:Biological_network_inference dbr:Widest_path_problem dbr:Schwartz_set dbr:List_of_examples_of_Stigler's_law dbr:List_of_graph_theory_topics dbr:Deaths_in_September_2001 dbr:UNITY_(programming_language) dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Smith_criterion dbr:All_pairs_shortest_path_algorithm dbr:Applications_of_the_Floyd-Warshall_algorithm dbr:Applications_of_the_Floyd–Warshall_algorithm dbr:Floyd's_Algorithm dbr:Floyd's_algorithm dbr:Floyd-Warshall dbr:Floyd-Warshall_Algorithm dbr:Floyd-Warshall_algorithm dbr:Floyd_Warshall dbr:Floyd_algorithm dbr:Roy-Floyd_algorithm dbr:Roy-Warshall_algorithm dbr:Roy–Floyd_algorithm dbr:Warshall's_algorithm dbr:Warshall-Floyd dbr:Warshall-Floyd_algorithm dbr:Warshall_Algorithm dbr:Warshall_algorithm
is dbp:knownFor of	dbr:Stephen_Warshall dbr:Robert_W._Floyd
is foaf:primaryTopic of	wikipedia-en:Floyd–Warshall_algorithm