레포트 > 공학계열

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

이미지
준비중입니다.
※ 미리보기 이미지는 최대 20페이지까지만 지원합니다.
  • 분야
  • 등록일
  • 페이지/형식
  • 구매가격
  • 적립금
다운로드  네이버 로그인
추천자료
  • 크루스칼 알고리즘에 대하여 예를 들어 설명하시오
  • [컴퓨터 알고리즘] 최소 비용 통신망 설계 및 구현
  • 그리디 알고리즘의 최적화의 경우를 알고리즘 예시를 들어 설명하고
  • [이산수학] 알고리즘에 대한 비교분석
  • [심리] 심리학 용어집(한영)
  • 그리디 알고리즘의 최적화의 경우를 알고리즘 예시를 들어 설명하고
  • 크루스칼 알고리즘을 활용한 최소 신장 트리 문제 해결 방안 탐구
  • 프림 알고리즘에 대하여 예를 들어 설명하시오
  • [경영정보관리] Search technology - 페이스북 그래프서치 사례를 중심으로
  • 크러스컬 알고리즘의 소스코드 및 상세한 설명을 담은 리포트
    • 소개글
    Kruskal Algorithm으로 구현한 최소 비용 신장 트리(GUI 구현됨)에 대한 자료입니다.
    본문내용
    .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
    하고 싶은 말
    알고리즘 텀 프로젝트로 수행했던 Kruskal 알고리즘을 적용한 최소비용신장 트리 입니다.
    그래픽(GUI)를 제공하며 오직 자바 환경에서만 돌아가도록 awt와 swing으로 구현 했습니다.
    쉽게 말해서 그냥 소스코드 풀고 돌리시면 됩니다.^^

    상단에 점의 수를 입력하시고 Kruskal 버튼이나 Enter키를 누르면 랜덤으로 점을 찍고 점사이의 최단거리를 선으로 표현해 줍니다. Reset 버튼으로 화면을 초기화 할 수 있습니다.
    #크루스칼# kruskal# 크루스컬# 알고리즘# 최소비용신장