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)에서 얻어진 값과 비교
Ⅰ. 수학과 교구활용학습(교구활용수업)의 교육배경과 의의
수학과 교육과정 개정의 기본 방향은 수학적 힘의 신장으로 설정하였으며, 이를 구현하기 위한 실천적인 항목들로, 개인의 능력수준과 진로의 고려, 수학적 기본 지식의 습득, 학습자의 활동을 중시하는 수학교육, 수학적 흥미와 자신감의