Texonom
/
Application
/
Network Science
/
Graph Theory
/
Distance Algorithm
/
Triangle inequality
Search
Triangle inequality
Creator
Creator
Seonglae Cho
Created
Created
2022 Feb 22 1:2
Editor
Editor
Seonglae Cho
Edited
Edited
2023 Dec 19 2:10
Refs
Refs
Greedy choice property
Theorem
항상 성립하는 게 아니라 거쳐가는 게 직접적인 경로보다 길다면, 그 경로는 최단 경로가 될 수 없기 때문에 최단경로 찾을 때 고려하지 않는다는 말.
Recommendations
Texonom
/
Application
/
Network Science
/
Graph Theory
/
Distance Algorithm
/
Triangle inequality