최소 비용 신장 트리 의미, 최소의 비용으로 만들어진 신장 트리…다양한 분야에서 활용

최소 비용 신장 트리 의미, 도대체 뭘까

최소 비용 신장 트리 의미에 대한 관심이 누리꾼들 사이에 모아지고 있다.

최소 비용 신장 트리 의미란 컴퓨터 인터넷IT 용어 중 하나로 말 그대로 최소의 비용으로 만들어진 신장 트리라는 것을 뜻한다.

신장 트리는 연결 그래프의 부분 그래프로서 그 그래프의 모든 정점과 간선의 부분 집합으로 구성되는 트리를 말한다. 모든 노드는 적어도 하나의 간선에 연결되어 있어야 하는 것이다.

최소 비용 신장 트리 알고리즘은 다양한 분야에서 활용 될 수 있는 것으로 알려져 있다. 예를 들면 통신망을 구축할 때 전화선의 길이가 최소가 되도록 한다. 또한 건물을 지을 때 연결되는 파이프의 길이가 최소가 되도록 하는 것을 들 수 있다.

/온라인 이슈팀 @mkculture.com