Font font1 = new Font("Serif", Font.PLAIN, 13);
jb1 = new JButton("탐색하기");
jtf_start = new JTextField("1");
jtf_end = new JTextField("1");
JPanel jp2 = new JPanel();
jp2.add(jspace[3] = new JLabel("시작점_('x'는 그 경로로 직접가는 값이 없음을 의미)"));
jspace[3].setFont(font1);
jp2.add(jtf_start);
jp2.add(jspace[3] = new JLabel("도착점"));
jspace[3].setF
최단경로에 속한 이음선을 포함하게 된다. 이렇게 이루어지는 것이 다익스트라 알고리즘이다.
이러한 알고리즘을 통해 한 정점에서 다른 정점으로의 경로를 계속해서 추적해내어 최단거리 혹은 최단시간 경로 추적 프로그램 이용자를 위해 그 경로를 출력해낼 수 있을 것이다.
2) 인접행렬의 표현
Ⅰ. 개요
1781년 3월 13일에 허셜이 천왕성과 천왕성의 위성도 2개 발견하였다. 천왕성의 공전 궤도 반지름은 지구 궤도 반지름에 20배에 가까운 28억 7,000만 km이다. 천왕성의 직경은 약 51,800 km로 지구의 8배나 크며 질량도 지구의 질량에 14배나 되어 태양계의 행성 중에서 세 번째로 큰 행성이다.
천왕
다른 값)을 부여한다.
(5) 최단거리 경로 및 최단 시간 경로 탐색
(4)에서 부여한 가중치 값을 토대로 경사진 길을 평지화 하면 CAD를 통해 최단거리 경로 (거리가 가장 짧은 구간)와 최단시간경로 (소요시간이 가장 짧은 구간)을 구할 수 있다.
(6) 실제 이동하여 (5)에서 얻어진 값과 비교
Ⅰ. 수학과 교구활용학습(교구활용수업)의 교육배경과 의의
수학과 교육과정 개정의 기본 방향은 수학적 힘의 신장으로 설정하였으며, 이를 구현하기 위한 실천적인 항목들로, 개인의 능력수준과 진로의 고려, 수학적 기본 지식의 습득, 학습자의 활동을 중시하는 수학교육, 수학적 흥미와 자신감의
Ⅰ. 거리측정과 적외선거리측정
초음파 센서는 가까운 거리에 있는 물체 또는 사람의 유/무, 거리측정, 속도측정 등에 사용된다. 특히, 세라믹 초음파 센서가 많이 이용되며 외란 광에 의한 오동작이 없다. 세라믹 초음파 소자는 고유 진동에 상당하는 교류 전압을 가하면 압전 효과에 의해 효율이 좋
최단경로를 구하는 가장 단순한 방법은 우연히 목표상태에 도달할 때까지 모든 가능한 방법으로 움직여보는 것으로, 시행착오에 따른 탐색을 포함한다. 주어진 문제의 경우 상태공간 그래프에서 탐색을 통해 목표상태에 도달하는 경로를 탐색하기 위해 각각의 노드에 적용 가능한 연산자를 적용하여
1. 들어가며
강원도 지역의 교통망 구조 및 접근성 정도를 파악하기 위해서 지역 중심지(시, 군의 기초자치단체의 중심지)를 교통의 정점으로 설정하고 중심지 간 연결에 대한 C(접근성) 행렬, D(최단경로) 행렬, L(수치 - 거리) 행렬을 작성하였다. 우선 현재 고속도로를 통해 연결되어 있는 지역들에
우편배송 업무의 개요 및 내용
현재 우편 배달 시스템
집중국 중심의 운송체계로 전국망 형성
서울 집중국의 경우 6개 산하 수용국
(마포, 여의도, 관악, 용산, 중앙, 동작 우체국)
개별 수용국 단위로 배송업무 실시
경로선정 시 과학적 근거가 아닌 경험에 의존
배차 및 경로
거리를 사용하여 탐색을 하기 때문에 여타 알고리즘보다 탐색 단계가 줄어들어 탐색 시간이 현저히 줄어든다.
2. 에이 스타 알고리즘 문제 풀이를 위한 개념
에이스타 알고리즘의 노드에 대한 평가함수를 정의하면 다음과 같다. ‘출발노드로부터 목표 노드까지의 경로비용’을 f(k)이라고 하고 ‘