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

  • 등록일 / 수정일
  • 페이지 / 형식
  • 자료평가
  • 구매가격
  • 2015.03.30 / 2015.03.30
  • 10페이지 / fileicon zip (압축파일)
  • 평가한 분이 없습니다. (구매금액의 3%지급)
  • 6,000원
다운로드장바구니
Naver Naver로그인 Kakao Kakao로그인
Kruskal Algorithm으로 구현한 최소 비용 신장 트리(GUI 구현됨)
하고 싶은 말
알고리즘 텀 프로젝트로 수행했던 Kruskal 알고리즘을 적용한 최소비용신장 트리 입니다.
그래픽(GUI)를 제공하며 오직 자바 환경에서만 돌아가도록 awt와 swing으로 구현 했습니다.
쉽게 말해서 그냥 소스코드 풀고 돌리시면 됩니다.^^

상단에 점의 수를 입력하시고 Kruskal 버튼이나 Enter키를 누르면 랜덤으로 점을 찍고 점사이의 최단거리를 선으로 표현해 줍니다. Reset 버튼으로 화면을 초기화 할 수 있습니다.
본문내용
.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
자료평가
    아직 평가한 내용이 없습니다.
회원 추천자료
  • <제주대> 인터넷 창업론 최종 정리판
  • 구현하기 어려워 주로 공공기관 및 출판업체에서 제한적으로 사용1996년 W3C SGML Work Group에서 HTML의 단점을 보완한 새로운 인터넷 문서의 표준 언어로 XML 개발 결정W3C의 XML 개발목표XML은 인터넷에서 곧바로 사용 할 수 있어야 한다.XML은 폭넓은 application을 지원해야 한다.XML은 SGML과 호환성이 있어야 한다.XML문서들을 처리하는 프로그램을 쉽게 사용할 수 있어야 한다.XML의 선택적 성능들이 최소화 하거나 가능하면 없어야 한다.XML문서들은 사람이 이

  • [졸업][경영정보] 무선인터넷 전자상거래 동향분석 및 표준화 연구
  • 구현이 우선 돼야 하며 이를 위한 각종 기술표준 정립이 시급하다.그래서 무선인터넷 전자상거래를 위한 표준화 대상 로드맵을 작성하였는데 그 중에서 보안/인증 표준화 로드맵에 대한 자료를 찾는 것이 무척이나 어려웠다.제2절 향후 과제본 논문에서는 무선 인터넷의 개요와 무선인터넷 전자상거래 동향분석 및 무선인터넷 전자상거래 표준화 표준화 분석,표준화 로드맵 작성을 살펴 보았다.무선 인터넷을 위한 주요 소요 기술은 무선 접속기술,

  • [정보처리,정보처리기사,정보처리산업기사,기사,산업기사,기출문제,요점정리] 정보처리기사,산업기사 요점정리 및 기출문제
  • 비용이 훨씬 더 요구된다.라. 디지털 신호 변환에 의해 아날로그나 디지털 정보의 암호화가 쉽게 구현 가능하다.해설 : 디지털이 아날로그보다 더 저렴한 비용이 들고, 가.는 아날로그에 대한 설명이며, 나.는 말도 안되는 얘기고둘 또는2001.3.4 그 이상의 시스템 간에 서로 통신하는 경우에 이러한 통신을 제어하는 OS 수준의 프로그램을 무엇이라고 하는가?가. 회선 제어 프로그램 나. 네트워크 프로그램다. 시스템 소프트웨어 라. OS 통신 제어 프로

  • [졸업][경영정보] 국내 기업의 XML EDI 도입효과에 관한 연구-posco사례
  • 신장시킬 것으로 기대되며 XEDICS XML/EDI는 기존 EDI와는 달리 인터넷을 사용함으로써 전송료 등의 비용 절감 효과를 가져올 뿐만 아니라, XML을 상이한 시스템간 통합을 위한 하나의 표준 언어로 설정함으로써 거래 업체 각각의 상이한 내부 시스템간의 연동할 수 있게 한다. XEDICS XML/EDI 시스템 구성도Ⅰ표 8 XEDICS XML/EDI 개발대상문서대상문서구분문서종류수구현방법KT-NET 과 연계되어 표준 EDI문서로 변환되는 문서 구매 14종판매 5종-표준 E

  • [DBMS] 데이터베이스마케팅의 이해와 적용사례에 대한 보고서
  • 신장률을 기록했다. 이 프로그램에 소요된 비용은 11.6만달러에 불과했지만 총자산 증가가 600만달러를 상회하는 효과를 거두었다.2) 고객만족을 통한 이탈률 감소고객만족(CS: customer satisfaction)에 대한 연구는 1980년대 후반에 기존고객을 유지하기 위한 방어적인 마케팅 프로그램으로서 널리 파급되기 시작했다. 이러한 현상의 원인은 새로운 고객을 취득하는 것보다 기존의 고객을 유지하는 것이 훨씬 비용이 덜 둘 뿐 아니라 고객만족은 장기적인 경영

오늘 본 자료 더보기
  • 오늘 본 자료가 없습니다.
  • 저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.
    사업자등록번호 220-06-55095 대표.신현웅 주소.서울시 서초구 방배로10길 18, 402호 대표전화.02-539-9392
    개인정보책임자.박정아 통신판매업신고번호 제2017-서울서초-1806호 이메일 help@reportshop.co.kr
    copyright (c) 2003 reoprtshop. steel All reserved.