Kruskal Algorithm으로 구현한 최소 비용 신장 트리 (GUI 구현됨)

소개글

알고리즘 텀 프로젝트로 수행했던 Kruskal 알고리즘을 적용한 최소비용신장 트리 입니다.
그래픽(GUI)를 제공하며 오직 자바 환경에서만 돌아가도록 awt와 swing으로 구현 했습니다.
쉽게 말해서 그냥 소스코드 풀고 돌리시면 됩니다.^^

상단에 점의 수를 입력하시고 Kruskal 버튼이나 Enter키를 누르면 랜덤으로 점을 찍고 점사이의 최단거리를 선으로 표현해 줍니다. Reset 버튼으로 화면을 초기화 할 수 있습니다.

ps - 알고리즘 A+이며 전공평점 4.3 이므로 믿고 구매하셔도 됩니다.^^

컴파일 실행환경

JAVA

압축파일 내 파일목록

.settings/org.eclipse.jdt.core.prefs
bin/Edge.class
bin/Kruskal.class
bin/KruskalGUI$Numbertext.class
bin/KruskalGUI$krusbutton.class
bin/KruskalGUI$mouseMove.class
bin/KruskalGUI$resetbutton.class
bin/KruskalGUI.class
bin/KruskalOP.class
bin/Vertex.class
bin/kruskal.txt
bin/mkGraph.class
src/Kruskal.java
src/kruskal.txt
.classpath
.euml2
.project
.umlproject

전체 목록 보기

참고 자료

없음