Min-plus matrix multiplication
http://dbpedia.org/resource/Min-plus_matrix_multiplication an entity of type: Artifact100021939
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.
rdf:langString
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.
rdf:langString
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.
rdf:langString
rdf:langString
Min-plus maticové násobení
rdf:langString
Min-Plus-Matrixmultiplikations-Algorithmus
rdf:langString
Min-plus matrix multiplication
xsd:integer
29812913
xsd:integer
998445653
rdf:langString
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.
rdf:langString
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.
rdf:langString
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.
xsd:nonNegativeInteger
1451