#include #define n 8 #define m 5000 void main() { int data[8][8] = { {0,2,m,m,m,3,m,m}, {2,0,4,1,m,m,m,m}, {m,4,0,m,3,m,m,m}, {m,1,m,0,3,m,2,m}, {m,m,3,3,0,m,m,4}, {3,m,m,m,m,0,6,m}, {m,m,m,2,m,6,0,4}, {m,m,m,m,4,m,4,0}}; int i, j, k, s, e, min; int v[8], distance[8]; // 그래프는 사전에 주어진 그래프를 사용한다. 지금은 예를들어 표기를 한 것임. printf("\n \n"); printf("\n 주어진 그래프에서 출발점과 도착점을 입력하면 최단거리를 알려줍니다."); printf("\n +++..
다익스트라(최단거리) 알고리즘
Dijkstra 한 A지점에서 또다른 B지점 까지 가는 최단 거리를 구하는 알고리즘은 여러가지가 있습니다. 다익스트라(몇년전에 돌아가셨죠), 플로이드 등이 있습니다. 다익스트라 알고리즘은 A에서 B까지의 최단거리와 경로를 구하는 알고리즘 입니다. 플로이드 알고리즘은 모든 정점끼리의 최단거리를 구합니다. 다익스트라(Dijkstra, Edsger W. Dijkstra) 알고리즘은 A에서 B까지의 최단거리와 경로를 구합니다. 시간 복잡도는 O(N^2)-오더 N 제곱-입니다. 따라서 정점 100개가 있으면 10000번 이하의 반복으로 구할 수 있습니다. 원리는 그리디-욕심쟁이- 적으로 돌게 되지만 항상-거리가 음수(-) 이거나 싸이클이 없는 그래프 일 때- 최적해가 나옵니다. 그리고 다익스트라 알고리즘으로는 최..
1.2 MSF/AROMA-WIPI Profile 특징1) MSP 의 UI 관련 패키지 개발자는 LCDUI 패키지만을 이용하여 그래픽 화면을 만들 수 있으며, LCDUI 상에서 만들어진 컴포넌트들을 제공하는 LWC (Light Weight Component) 를 사용하여 쉽게 비즈니스용 응용 프로그램을 만들 수도 있다. MSP 는 UI 관련 패키지 이외에 파일 시스템, 데이터베이스, 네트워크, 사운드 등의 여러 가지 기능을 지원하는 패키지로 구성되어 있다. 2) 여러 개의 카드 는 스택 구조 를 가진다 PushCard 를 통해 화면에 보이도록 하며, PopCard 로 화면에서 삭제한다. 한번에 여러 개의 카드를 화면에 보여질 수 있도록 구현되어 있어 대화상자 등의 윈도우 형태로 화면에 출력된다. 카드에 들..
1.1 MSF/AROMA-WIPI Profile 개요 이미 자바 응용프로그램을 많이 개발했던 개발자라면 이 부분에서 실망할 수도 있겠다. 왜냐하면 MSF/MSP에서는 기존의 자바 플랫폼에서 제공하는 기본 API에 비해, 축소된 스팩의 아주 기본적인 API들만을 사용할 수 있기 때문이다. 하지만 MIDP를 사용해 본 독자라면 금방 이해했을 것이다. 자그마한 폰 위에 올리기 위한 프로그램이라서인지 작은 규모를 가질 수 밖에 없지만, 대신 아기자기한 맛이 있어서 정말 매력이 있다. 기존에 사용했던 API들 중에는 다음의 세 가지 기본 패키지를 사용할 수 있으며 그 중에서도 기본적인 클래스들만을 사용할 수 있다. ① java.lang 패키지 자바언어에 관련된 기본적인 클래스를 제공하지만, float 타입을 지원..
WM_CREATE : 윈도우가 생성될 때 발생WM_ACTIVE : 윈도우가 활성화될 때 또는 비활성화되면 발생WM_NCACTIVATE : 윈도우의 비작억영역의 활성화 또는 비활성화시 발생 (윈도우 타이틀바 색상 제어) WM_DESTROY : 윈도우가 파괴되기 직전에 발생WM_NCDESTROY : 모든 윈도우가 파괴되고 난 후 발생WM_QUERYENDSESSION : 운영체제가 log-off 또는 종료될 때 발생WM_PAINT : 윈도우가 다시 그려져야 하면 발생 (아주 중요한 메시지로 MFC에서는 OnPaint() 또는 OnDraw()WM_ERASEBKGND : 윈도우의 배경색이 다시 그려져야 할 때 발생WM_SHOWWINDOW : 윈도우가 보여질 때 또는 숨겨질 때 발생 WM_LBUTTONDOWN : ..
