Texonom
Texonom
/
Application
Application
/Network Science/Graph Theory/Distance Algorithm/
Triangle inequality
Search

Triangle inequality

Creator
Creator
Seonglae ChoSeonglae Cho
Created
Created
2022 Feb 22 1:2
Editor
Editor
Seonglae ChoSeonglae Cho
Edited
Edited
2025 Apr 27 9:54
Refs
Refs
Greedy choice property
Triangle

Theorem

notion image
This means that if going through an intermediate point creates a longer path than the direct route, that path cannot be the shortest path and therefore does not need to be considered when finding the shortest path.
 
 
 
Triangle inequality
In mathematics, the triangle inequality states that for any triangle, the sum of the lengths of any two sides must be greater than or equal to the length of the remaining side. This statement permits the inclusion of degenerate triangles, but some authors, especially those writing about elementary geometry, will exclude this possibility, thus leaving out the possibility of equality. If a, b, and c are the lengths of the sides of a triangle then the triangle inequality states that
Triangle inequality
https://en.wikipedia.org/wiki/Triangle_inequality
Triangle inequality
 
 
 

Recommendations

Texonom
Texonom
/
Application
Application
/Network Science/Graph Theory/Distance Algorithm/
Triangle inequality
Copyright Seonglae Cho