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