|
다익스트라 알고리즘을 사용한 서울 지하철 최단경로 탐색 프로그램을 구현한 적이 있었습니다. 사실 그때는 알고리즘의 정확한 개념은 알지 못하고 그냥 위키의 소스를 사용해서 어떻게 구현할 것 인가하는 방법을 택했습니다. 그래서인지
|
|
|
http://blog.naver.com/z4701z/220897059469
출력화면 스크린샷 다익스트라 알고리즘
입력부분 == 출발지 ,도착지
결과출력 == 출발지, 도착지, 최단거리 ,경로
|
|
|
%d\",&n,&w);
if(w>=99)
{
printf(\"가중치를 넘었습니다. 다시 입력 하세요.\\n\");
y--;
continue;
}
graph[x][n]=w;
}
}
}
void matrixprint(int graph[][max],int num)//인접 행렬을 프린트 해줍니다.
{
int x,y;
printf(\"\\n가중치를 간는 인접행렬 \\n\");
printf(\" \");
for(x=0;x<num;x
|
|
|
%d : %d\\n\",y1,k,weight[k]);
}
}
}
} Ⅰ. Overview
◎ 문제
◎ Dijkstra 알고리즘란
◎ input 값
◎ output 값
Ⅱ. Algorithms used
◎ 주요 배열 및 선언된 변수
◎ 프로그램 알고리즘
Ⅲ. Capability and Limitations
Ⅳ. How To Run
Ⅴ.CODE
|
|
|
\\n\"
<< \"출발점과 도착점이 같으면 종료합니다.\\n출발점의 번호를 입력하십시오 : \";
cin >> start_node;// 출발점 번호 입력
path[0] = start_node; // 출발점을 path[0] 에 기록
cout << \"도착점의 번호를 입력하십시오 : \";
cin >> end_node;//
|
|
메뉴펼치기
