최소 비용 신장 트리 의미, 건물 지을 때 연결되는 파이프 길이 최소가 되도록 도와줘

최소 비용 신장 트리 의미, 뭐기에…?

최소 비용 신장 트리 의미에 많은 이들이 호기심을 보였다.

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

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

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

/온라인 이슈팀 @mkculture.com