신장 부분 그래프: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
Osteologia (토론 | 기여) 잔글 →성질 |
→정의: 용어 수정 |
||
6번째 줄:
'''최소 비용 생성 나무'''({{lang|en|minimum cost spanning tree}})는 그래프의 각 변에 비용이 주어질 경우 생성 나무들 중에 비용이 최소인 것을 말한다.
2017년 - 요즘은 생성 나무 라고 하기보다는 '신장 트리' 라고 부릅니다.
== 성질 ==
| |||