Triangle inequality

Creator
Creator
Seonglae ChoSeonglae Cho
Created
Created
2022 Feb 22 1:2
Editor
Edited
Edited
2023 Dec 19 2:10

Theorem

notion image
항상 성립하는 게 아니라 거쳐가는 게 직접적인 경로보다 길다면, 그 경로는 최단 경로가 될 수 없기 때문에 최단경로 찾을 때 고려하지 않는다는 말.
 
 
 
 
 
 
 

Recommendations