This HTML5 document contains 53 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n17https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
n10https://dx.doi.org/10.1007/
freebasehttp://rdf.freebase.com/ns/
dbpedia-cshttp://cs.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n20http://doi.acm.org/10.1145/
wikipedia-enhttp://en.wikipedia.org/wiki/
provhttp://www.w3.org/ns/prov#
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Maximum_subarray_problem
dbo:wikiPageWikiLink
dbr:Min-plus_matrix_multiplication
Subject Item
dbr:Min-plus_matrix_multiplication
rdf:type
yago:Commodity103076708 yago:PhysicalEntity100001930 yago:Whole100003553 yago:WikicatGraphProducts yago:Merchandise103748886 yago:Object100002684 yago:Artifact100021939
rdfs:label
Min-plus matrix multiplication Min-plus maticové násobení Min-Plus-Matrixmultiplikations-Algorithmus
rdfs:comment
Min-plus násobení matic, známé také jako vzdálenostní součin, je maticová operace. Jsou-li dány dvě matice , a , jejich vzdálenostní součin je definován jako matice taková, že . To je standardní násobení matic v polookruhu tropické geometrie pro min konvenci. Tato operace má těsnou souvislost s . Pokud je matice obsahující délky hran grafu, pak udává vzdálenosti mezi vrcholy při použití cest obsahujících nejvýše hran, a je matice vzdáleností grafu. Der Min-Plus-Matrixmultiplikations-Algorithmus ist ein Algorithmus der Graphentheorie, der die kürzesten Pfade eines Graphen berechnet. Er läuft mit einer speziellen Matrizenmultiplikation und hat zudem den Vorteil, dass bei jedem Berechnungsschritt automatisch alle Informationen über erreichbare Wege innerhalb der bisher angegebenen Anzahl der Berechnungsschritte verfügbar sind. Er ist allerdings sehr rechenintensiv und daher langsam. Min-plus matrix multiplication, also known as distance product, is an operation on matrices. Given two matrices and , their distance product is defined as an matrix such that . This is standard matrix multiplication for the semi-ring of tropical numbers in the min convention. This operation is closely related to the shortest path problem. If is an matrix containing the edge weights of a graph, then gives the distances between vertices using paths of length at most edges, and is the distance matrix of the graph.
dcterms:subject
dbc:Graph_distance dbc:Graph_products
dbo:wikiPageID
29812913
dbo:wikiPageRevisionID
998445653
dbo:wikiPageWikiLink
dbr:Matrix_(mathematics) dbr:Distance_matrix dbr:Shortest_path_problem dbr:Floyd–Warshall_algorithm dbr:Uri_Zwick dbc:Graph_distance dbr:Tropical_geometry dbc:Graph_products dbr:Graph_(discrete_mathematics)
dbo:wikiPageExternalLink
n10:978-3-540-70575-8_51 n20:567112.567114
owl:sameAs
wikidata:Q1936134 yago-res:Min-plus_matrix_multiplication freebase:m.0fq1xb6 dbpedia-cs:Min-plus_maticové_násobení n17:rF9z dbpedia-de:Min-Plus-Matrixmultiplikations-Algorithmus
dbp:wikiPageUsesTemplate
dbt:Combin-stub
dbo:abstract
Min-plus matrix multiplication, also known as distance product, is an operation on matrices. Given two matrices and , their distance product is defined as an matrix such that . This is standard matrix multiplication for the semi-ring of tropical numbers in the min convention. This operation is closely related to the shortest path problem. If is an matrix containing the edge weights of a graph, then gives the distances between vertices using paths of length at most edges, and is the distance matrix of the graph. Der Min-Plus-Matrixmultiplikations-Algorithmus ist ein Algorithmus der Graphentheorie, der die kürzesten Pfade eines Graphen berechnet. Er läuft mit einer speziellen Matrizenmultiplikation und hat zudem den Vorteil, dass bei jedem Berechnungsschritt automatisch alle Informationen über erreichbare Wege innerhalb der bisher angegebenen Anzahl der Berechnungsschritte verfügbar sind. Er ist allerdings sehr rechenintensiv und daher langsam. Min-plus násobení matic, známé také jako vzdálenostní součin, je maticová operace. Jsou-li dány dvě matice , a , jejich vzdálenostní součin je definován jako matice taková, že . To je standardní násobení matic v polookruhu tropické geometrie pro min konvenci. Tato operace má těsnou souvislost s . Pokud je matice obsahující délky hran grafu, pak udává vzdálenosti mezi vrcholy při použití cest obsahujících nejvýše hran, a je matice vzdáleností grafu.
prov:wasDerivedFrom
wikipedia-en:Min-plus_matrix_multiplication?oldid=998445653&ns=0
dbo:wikiPageLength
1451
foaf:isPrimaryTopicOf
wikipedia-en:Min-plus_matrix_multiplication
Subject Item
dbr:Shortest_path_problem
dbo:wikiPageWikiLink
dbr:Min-plus_matrix_multiplication
Subject Item
dbr:Strassen_algorithm
dbo:wikiPageWikiLink
dbr:Min-plus_matrix_multiplication
Subject Item
dbr:Topological_sorting
dbo:wikiPageWikiLink
dbr:Min-plus_matrix_multiplication
Subject Item
dbr:Distance_matrix
dbo:wikiPageWikiLink
dbr:Min-plus_matrix_multiplication
Subject Item
dbr:Tropical_product
dbo:wikiPageWikiLink
dbr:Min-plus_matrix_multiplication
dbo:wikiPageRedirects
dbr:Min-plus_matrix_multiplication
Subject Item
dbr:Distance_multiplication
dbo:wikiPageWikiLink
dbr:Min-plus_matrix_multiplication
dbo:wikiPageRedirects
dbr:Min-plus_matrix_multiplication
Subject Item
dbr:Distance_product
dbo:wikiPageWikiLink
dbr:Min-plus_matrix_multiplication
dbo:wikiPageRedirects
dbr:Min-plus_matrix_multiplication
Subject Item
wikipedia-en:Min-plus_matrix_multiplication
foaf:primaryTopic
dbr:Min-plus_matrix_multiplication