profile
인생은 즐겁게! 뻔한 개발자가 아닌 Fun한 개발자 : )
post-thumbnail

Prim Algorithm

무향 그래프에 적용 가능모든 꼭지점을 포함하는 최소 신장 트리를 알 수 있다. ( MST )0-4까지 5개의 노드가 있고 아주 특별한 주머니가 하나 있다. 이 주머니는 안에 들어있는 값들 중 가장 작은 값을 뱉는다. 이제 정점들을 모두 포함하고 가중치의 합이 가장 작은

2023년 6월 18일
·
0개의 댓글
·