자바로구현한 다익스트라알고리즘 (지하철 최단경로찾기)
페이지 정보
작성일 21-03-20 03:24본문
Download : 자바로구현한 다익스트라 알고리즘.zip
========================================================================================
실행화면 설명(explanation) : 프레임창에 64개역을 가진 지하철맵이 나오고 각 역들은 복잡하게 연결되있습니다. 단점 : -환승정보가 표시되지않음 (제수준에서 못하겠습니다.
Download : 자바로구현한 다익스트라 알고리즘.zip( 37 )
/*path 클래스 : subway 클래스를 상속받아 name 과 type 필드를 사용하기위함 (c 언 에서 구조체에 해당)
-경로들을 각호선에 맞게 색을 배치하고싶지만 하지못했습니다. -
순서
맵에 표시된 역들을 정점으로 만들고 간선들을 cost 배열에 인접행렬로 표현
도착역까지 최단경로와 소요시간을 출력하는 프로그램(program])
단점 : -환승정보가 표시되지않음 (제수준에서 못하겠습니다. 출발역~도착역 사이 중간역이름이나온 버튼에 마우스를 올리면 출발역~중간역(마우스위치) 까지 소요시간이 툴팁형식으로 제공 가올린 알집안에 한글로 캡쳐해서 설명해놓은 파일과 소스코드, 이미지 3개가 있습니다.
this.type = type;
컴퓨터
대학교 레포트수준에 맞는 자료로 다익스트라 알고리즘을 이용하여 지하철 노선간 출발역에서 도착역까지 최단경로와 소요시간을 출력하는 프로그램 실행화면 설명 : 프레임창에 64개역을 가진 지하철맵이 나오고 각 역들은 복잡하게 연결되있습니다. 실제 돌리실경우 컴퓨터에 jse와 이클립스를 설치하시고 workspace의 bin폴더 안에 이미지파일을 넣으셔야 실행시 그림파일을 프레임창에 추가할 수 있습니다.
-
가올린 알집안에 한글로 캡쳐해서 설명(explanation)해놓은 파일과 소스코드, 이미지 3개가 있습니다. 프레임창에 텍스트필드를 줘서 출발역과 도착역을 이곳에 입력하고 입력이라는 버튼 클릭시 출발역에서 도착역까지의 최단경로가 또하나의 새로운 프레임창에 버튼으로 생성되여 나타납니다. 출발역~도착역 사이 중간역이름이나온 버튼에
}
위는 소스코드의 일부분으로 최대한 說明(설명) 을 자세히 썼습니다. 특수한 경우가 아니면
넣으셔야 실행시 그림파일을 프레임창에 추가할 수 있습니다.
import javax.swing.*;
실제 돌리실경우 컴퓨터에 jse와 이클립스를 설치하시고 workspace의 bin폴더 안에 이미지파일을
버튼으로 생성되여 나타납니다.) -경로들을 각호선에 맞게 색을 배치하고싶지만 하지못했습니다.)
class path extends subway {
프레임창에 텍스트필드를 줘서 출발역과 도착역을 이곳에 입력하고 입력이라는
마우스를 올리면 출발역~중간역(마우스위치) 까지 소요시간이 툴팁형식으로 제공
class subway{
//구조체개념을 표현하기위해 사용된 클래스
버튼 클릭시 출발역에서 도착역까지의 최단경로가 또하나의 새로운 프레임창에
import java.awt.*;
자바로구현한 다익스트라알고리즘 (지하철 최단경로찾기)
String name; //지하철 역의 이름
대학교 레포트수준에 맞는 reference(자료)로 다익스트라 알고리즘을 이용하여 지하철 노선간 출발역에서
Myframe 클래스를 이용하여 또하나의 프레임창 생성하여 지나온 경로 출력 */
this.name = name;
설명
한글파일 그대로 제출하셔도 될 것 같습니다.
//subway 클래스를 상속- name 과 type 변수를 사용하기위함
subway(String name, String type) //생성자
여러 메소드를 이용하여 최단경로를 계산하고 결과값을 JFrame 을 상속받은 내부클래스
String type; //지하철 호선
}
한글파일에 제가 제출한 리포트형식 그대로 있으며 표지도 있습니다.
레포트 > 공학,기술계열
{
다.