Notice
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 |
Tags
- VAIO Fit 13A 성능
- 나가노 소바
- 쿠사츠
- 쿠사츠 온천마을
- 바이오 피트 소음
- GDG SSU
- 만자 프린스 호텔
- 유바다케
- 디즈니랜드
- 나가노
- Vaio fit
- 나리타 공항
- vaio fit 13a 소음
- 링고플라이
- 일본 여행
- GDg
- lingofly
- 카사이
- 쿠사츠 유바다케
- VAIO fit 13A
- 서포터즈
- 나가노 겐코지
- 나리타익스프레스
- NEX
- 소니 바이오 피트
- 인천 공항
- 만자온천
- 일본 소바
- 아사가야 역
- 프리플렙
- Today
- 1
- Total
- 47,592
목록IT/알고리즘 (1)
개발자 강경완
1. 개요다익스트라 알고리즘은 1959년 다익스트라(Dijkstra)가 고안해낸 단일 출발점 최단경로 알고리즘이다. (Single-Source Shortest Paths)다른 말로 가중치가 있는 방향그래프에서 임의의 두 노드 사이의 최단거리를 찾는 알고리즘이다. 많은 다익스트라 알고리즘 중 가장 유명한 알고리즘이며, 최근에는 네트워크인 라우터가 패킷을 빠르게 전송하기 위해 다익스트라 알고리즘을 채택했다고 한다. 2. 알고리즘 A에서 F로 가는 최단거리를 찾아보자. 1. 초기화시작 노드의 거리값은 0으로, 다른 노드들은 무한대로 초기화한다. 2. 루프문제가 해결이 될 때 까지 무한루프를 돌며 다음 최소 값을 찾는다.위의 상황에서 A가 출발점이고, A가 갈 수 있는 곳은 B C D이다.그러므로 B를 10으로..
IT/알고리즘
2015. 12. 11. 01:09