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.
Attributes | Values |
---|
rdf:type
| |
rdfs:label
| - Min-plus maticové násobení (cs)
- Min-Plus-Matrixmultiplikations-Algorithmus (de)
- Min-plus matrix multiplication (en)
|
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. (cs)
- 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. (de)
- 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. (en)
|
dcterms:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
Link from a Wikipage to an external page
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
has abstract
| - 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. (cs)
- 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. (de)
- 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. (en)
|
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |
is Wikipage redirect
of | |
is foaf:primaryTopic
of | |