인하대 데이터구조 12주차 Homework 4 크루스칼 알고리즘
- 최초 등록일
- 2023.03.15
- 최종 저작일
- 2022.04
- 6페이지/ 압축파일
- 가격 2,000원
소개글
인하대 데이터구조 12주차 크루스칼 알고리즘 결과보고서입니다! 2022년 1학기에 수강하여 작성했고 보고서 쓰는데 유용하게 이용해주셨으면 좋겠네요.
코드, 결과보고서 압축하여 첨부했습니다.
목차
1. Problem definition
2. Algorithm and simple code description(function’s role)
1) How to solve the problem(Algorithm)
2) Simple code description(function’s role)
3. Results and results screen
4. Conclusion
본문내용
: One of the algorithms for finding the minimum spanning tree is the kruskal algorithm It receives input graph data(two vertex numbers, its cost) from stdin, executes program , and outputs the appropriate answers to stdout.
Inputs are given as nodes and weights of connected, weighted, non-directional graphs. For example)
a b 1a c 3
a d 6
a e 5
a g 7
b e 2
b g 5
c d 2
c f 6
c g 4
d e 4
d f 5
The output will show nodes and weights of the minimim spanning tree. For example, the graph above has the following spanning tree.)
참고 자료
없음
압축파일 내 파일목록
Homework04_Datastructure.hwp
Kruskal_algorithm.cpp