|
BFS의 의사코드를 C++코드로 바꾼 것이다. BFS의 진행 과정은
우선 모두 vertex의 색깔이 흰색(코드에서는 '0')이었던 상태에서 Starting Point의
값인 S의 color만 회색(코드에서는 '1')으로 바꾼다. 그리고 무한대를 대신해 '99'의 값을
집어넣었던 d배열
|
|
|
Cipher Block Chaining) 방식평문을 64bit씩 블럭화하고 초기값 64bit를 설정하여 xor연산을 한다. 이렇게 해서 첫번째 블럭을 암호화하여 전송하고 다음 블럭부터는 이전 암호화 블럭을 저장하고 있다가 이것과 xor한 값을 전송한다. 이런 CBC 방식의 암
|
|
|
알고리즘을 사용한 서울 지하철 최단경로 탐색 프로그램을 구현한 적이 있었습니다. 사실 그때는 알고리즘의 정확한 개념은 알지 못하고 그냥 위키의 소스를 사용해서 어떻게 구현할 것 인가하는 방법을 택했습니다. 그래서인지 이번 과제는
|
|
|
A* 알고리즘
∀ n대하여 f(n) = g(n) + h(n)
where, h(n) h*(n)
bfs를 해나가는 데 있어 각 노드에서 목표에 이르는 경로가 얼마나 짧은 것인가의 추정치를 이용하는 방법
⇒최단 경로 탐색 가능 1. 레이싱 게임에 사용된 AI 알고리즘
2. A*
|
|
|
BFS : Breadth First Search)
: 무방향성 그래프에서 어떤 정점을 검색하고 그 정점에 인접한 모든 정점들을
검색한 후 이 정점에 인접한 모든 정점들을 검색하는 방법으로 Queue를 이용
3.2.4 가중치 그래프
Kruscal 알고리즘 : 네트워크 G의 모든 연결선
|
|
메뉴펼치기
