Introduce shortest path algorithms(Korean)Wonjae Kim
Introduce shortest path algorithms(Korean) in Hongik University.
1. Bellman-Ford
2. Dijkstra
3. Floyd-Warshall
Extra) A*
In this slide, Source of graph images is stackexchange
1. http://cs.stackexchange.com/questions/18138/dijkstra-algorithm-vs-breadth-first-search-for-shortest-path-in-graph
2. http://cs.stackexchange.com/questions/14248/what-is-the-significance-of-negative-weight-edges-in-a-graph
If it is a problem or can be, Let me know it ( wonjaek36@gmail.com )
Introduce shortest path algorithms(Korean)Wonjae Kim
Introduce shortest path algorithms(Korean) in Hongik University.
1. Bellman-Ford
2. Dijkstra
3. Floyd-Warshall
Extra) A*
In this slide, Source of graph images is stackexchange
1. http://cs.stackexchange.com/questions/18138/dijkstra-algorithm-vs-breadth-first-search-for-shortest-path-in-graph
2. http://cs.stackexchange.com/questions/14248/what-is-the-significance-of-negative-weight-edges-in-a-graph
If it is a problem or can be, Let me know it ( wonjaek36@gmail.com )
2.
2
rectsincF)(
2,rect
2
2
sincF),(2)(
jtjG
t
gtG
2. 다음에 답하라. (30)
① 1-② 결과를 이용하여 다음 신호의 ESD(Energy Spectral Density)를 구하라. (10)
2sinc400)()(
2sinc20
2
sinc5)(4,rect5)(
22
G
G
t
tg
g
② Parseval 정리를 이용하여 다음 신호의 Energy를 구하라. )2(sinc5)( ttg (20)
2
2
254
4
25
)(
4
rect
2
5
)(
4,rect
2
2
sincF),(2)(
dE
G
t
gtG
gg
3. 통신 System의 기본 개념에 답하라. (20)
① 이상적인 Filter가 구현 불가능한 이유는? (10)
- 이상적인 Filter 응답을 시간 영역으로 Fourier 역변환하면 sinc 함수가 나온다. Sinc 함수는
전체 시간 영역에 걸쳐 존재하는 함수이므로 응답 함수의 인과성(causality)이 성립하지 않으므
로 이상적인 Filter는 존재할 수 없다.
② 통신 공학에서 Fourier 급수나 변환이 필수적인 도구가 된 이유를 설명하라. (10)
- 시간 함수를 시간 영역에서 보면 해석이 쉬울 것 같지만 시간 함수는 시간적으로 계속 변하
고 있어 해석이 어렵다. 반면에 통신 공학이 다루는 대부분의 신호는 주파수 대역폭 제한을
가지므로, 시간 함수를 Fourier 변환하여 주파수 영역에서 관측하면 특정 주파수 영역에만 신
호가 존재하여 신호 해석이 매우 간편해진다.