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://commons.apache.org/sandbox/commons-graph/ https://metacpan.org/module/Graph http://www.mathworks.com/matlabcentral/fileexchange/10922 http://www.codeplex.com/quickgraph 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 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/
dbo:wikiPageWikiLink	dbr:Kleene's_algorithm dbc:Polynomial-time_problems dbc:Graph_distance dbc:Routing_algorithms dbr:C++ dbr:C_Sharp_(programming_language) dbc:Dynamic_programming dbr:Invertible_matrix dbr:Cycle_(graph_theory) dbr:Recursion dbr:Adjacency_matrix dbc:Graph_algorithms dbr:Real_number dbr:Weighted_graph dbr:Stephen_Warshall dbr:SciPy dbr:All-pairs_shortest_path_problem dbr:Shortest_path_problem dbr:Pathfinder_network dbr:Widest_path_problem dbc:Articles_with_example_pseudocode dbr:JavaScript dbr:Java_(programming_language) dbr:Schulze_method dbr:Logical_conjunction dbr:Fibonacci_heap dbr:Transitive_closure dbr:Bernard_Roy dbr:Deterministic_finite_automaton dbr:Johnson's_algorithm dbr:Cytoscape dbr:Algorithm dbr:Dijkstra's_algorithm dbr:Programming_language dbr:Dense_graph dbr:Sparse_graph dbr:Computer_science dbr:Robert_W._Floyd dbr:Regular_expression dbr:Computational_complexity_theory dbr:Matrix_(mathematics) dbr:Perl dbr:Julia_(programming_language) dbr:Regular_language dbr:MATLAB dbr:Dynamic_programming dbr:NetworkX dbr:Python_(programming_language) dbr:Logical_disjunction dbr:Shortest-path_tree dbr:R_programming_language dbr:Graph_(data_structure) dbr:Gauss–Jordan_elimination dbr:Finite_automaton 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:Commons_category dbt:Reflist dbt:Redirect dbt:Math dbt:Clear dbt:Code dbt:Optimization_algorithms dbt:CS1_config dbt:Mvar dbt:Infobox_Algorithm dbt:Graph_traversal_algorithms dbt:Short_description
dct:subject	dbc:Polynomial-time_problems dbc:Graph_distance dbc:Routing_algorithms dbc:Dynamic_programming dbc:Graph_algorithms dbc:Articles_with_example_pseudocode
rdfs:label	Floyd–Warshall algorithm (en) خوارزمية فلويد-مارشل (ar) Floydův–Warshallův algoritmus (cs) 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-it:Floyd–Warshall algorithm dbpedia-de:Floyd–Warshall algorithm dbpedia-fr:Floyd–Warshall algorithm dbpedia-tr:Floyd–Warshall algorithm dbpedia-zh:Floyd–Warshall algorithm dbpedia-ja:Floyd–Warshall algorithm dbpedia-pt:Floyd–Warshall algorithm dbpedia-he:Floyd–Warshall algorithm dbpedia-es:Floyd–Warshall algorithm dbpedia-hu:Floyd–Warshall algorithm dbpedia-fa:Floyd–Warshall algorithm dbpedia-ru:Floyd–Warshall algorithm dbpedia-vi:Floyd–Warshall algorithm dbpedia-pl:Floyd–Warshall algorithm dbpedia-ko:Floyd–Warshall algorithm dbpedia-id:Floyd–Warshall algorithm dbpedia-ar:Floyd–Warshall algorithm dbpedia-bn:Floyd–Warshall algorithm dbpedia-cs: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 dbr: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:Warshall's_algorithm dbr:Warshall-Floyd dbr:Warshall-Floyd_algorithm dbr:Warshall_Algorithm dbr: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:Applications_of_the_Floyd-Warshall_algorithm dbr:Applications_of_the_Floyd–Warshall_algorithm dbr:All_pairs_shortest_path_algorithm dbr:Roy-Floyd_algorithm dbr:Roy-Warshall_algorithm dbr:Roy–Floyd_algorithm
is dbo:wikiPageWikiLink of	dbr:List_of_examples_of_Stigler's_law dbr:Nonlinear_dimensionality_reduction dbr:Kleene's_algorithm dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Parsing_expression_grammar dbr:Stephen_Warshall dbr:Reachability dbr:Shortest_path_problem dbr:Kleene_algebra dbr:Deaths_in_September_2001 dbr:Path_(graph_theory) dbr:Widest_path_problem dbr:Schulze_method dbr:Semiring dbr:Transitive_closure dbr:Betweenness_centrality dbr:Isomap dbr:Johnson's_algorithm dbr:Graph_center dbr:Algorithm dbr:Dijkstra's_algorithm dbr:Graph_theory dbr:MTS_system_architecture dbr:Robert_W._Floyd dbr:Wiener_index dbr:Min-plus_matrix_multiplication dbr:UNITY_(programming_language) dbr:Journey_planner dbr:List_of_graph_theory_topics dbr:List_of_algorithms dbr:K_shortest_path_routing dbr:Dynamic_programming dbr:Centrality dbr:Biological_network_inference dbr:Smith_criterion dbr:Distance_oracle dbr:Difference_bound_matrix dbr:Parallel_all-pairs_shortest_path_algorithm dbr:Schwartz_set dbr:Warshall's_algorithm dbr:Warshall-Floyd dbr:Warshall-Floyd_algorithm dbr:Warshall_Algorithm dbr: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:Applications_of_the_Floyd-Warshall_algorithm dbr:Applications_of_the_Floyd–Warshall_algorithm dbr:All_pairs_shortest_path_algorithm dbr:Roy-Floyd_algorithm dbr:Roy-Warshall_algorithm dbr:Roy–Floyd_algorithm
is dbp:knownFor of	dbr:Stephen_Warshall dbr:Robert_W._Floyd
is foaf:primaryTopic of	wikipedia-en:Floyd–Warshall_algorithm