[소스자료]다익스트라 알고리즘
- 최초 등록일
- 2010.10.11
- 최종 저작일
- 2010.08
- 15페이지/
한컴오피스
- 가격 1,000원
![할인쿠폰받기](/images/v4/document/ico_det_coupon.gif)
소개글
알고리즘 소스입니다.
목차
없음
본문내용
(a) 다익스트라 알고리즘 소스코드
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class al {
public al() { }
public static void main( String [] arg ) throws Exception {
int n = 6; // 6개의 노드
int m = 5000; // 인접해 있지 않은 노드까지의 거리를 5000으로 잡음(최대값)
int i,j,k=0,s,e,min; // s는 시작노드, e는 도착노드, min은 최소거리를 나타냄
int [] v = new int[6]; // v는 최종적인 확정된 길을 나타냄
int [] distance = new int[6]; // distance는 시작노드에 최종노드까지 최단거리
int [] via = new int[6];
int [][] data = {
{0,1,m,4,m,m}, // A 노드의 배열값
{1,0,3,m,1,m}, // B 노드의 배열값
{m,3,0,m,1,2}, // C 노드의 배열값
{4,m,m,0,1,m}, // D 노드의 배열값
{m,1,1,1,0,4}, // E 노드의 배열값
{m,m,2,m,4,0} // F 노드의 배열값
};
BufferedReader br = new BufferedReader( new InputStreamReader( System.in ));
System.out.print("\n Dijkstra Algorism \n");
System.out.print("\n | |");
System.out.print("\n | [2] -------3-------- [3] |");
(이하생략)
참고 자료
없음