레포트 (32)
다익스트라(Dijkstra) 알고리즘➁ 동적계획법(Dynamic Programming)인 플로이드(Floyd) 알고리즘(4) 최단경로가 사용되는 예 :➀ GPS를 이용한 네비게이션 시스템➁ 지하철 노선도 최단경로 검색 시스템➂ 수송 시스템2. 다익스트라(Dijkstra) 알고리즘(1) 다익스트라 알고리즘이란?- 그리디 알고리즘은 전후 상
12페이지 | 2,000원 | 2017.02.13
FILE:다익스트라 알고리즘.txtimport java.awt.Container;import java.awt.Font;import java.awt.GridLayout;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import javax.swing.JButton;import javax.swing.JFrame;import javax.swing.JLabel;import javax.swing.JPanel;import javax.swing.JTextArea;import javax.swing.JTextField;class Dijkstra //다익스트라 알
1페이지 | 1,000원 | 2016.12.28
[컴퓨터원리] 서울대학교 Campus내의 효율적인 이동경로 및 예상시간에 관한 연구
다익스트라 알고리즘다익스트라 알고리즘은 1959년 다익스트라가 고안해낸 단일출발점에 대해 최단경로문제를 푸는 알고리즘이다. 관심 있는 단일 정점에서 다른 각 정점으로 가는 최단경로가 존재한다고 가정한 뒤 푸는 알고리즘으로 그 경로가 연결되어 있지 않는 경우는 수정을 좀 가하여 알고리
18페이지 | 1,400원 | 2010.06.23
다익스트라 알고리즘 계열과 A* 알고리즘 계열로 나눠진다. 하지만 A* 알고리즘 계열의 경우 지도에서 꺾이는 점이 많아질수록 정확성이 감소하므로, 복잡한 관악캠퍼스의 지형을 고려하여 정확성이 높은 다익스트라 알고리즘 계열에 대해 연구할 것이다. 여기에 대한 연구가 이미 진행되어, 다익스트
16페이지 | 1,400원 | 2011.11.02