(1) 최단 경로 : 두 정점을 연결하는 간선들의 가중치의 합이 최소인 경로를 말한다.
(2) 최단 경로 문제 : 한 가중치 그래프에서 주어진 두 정점 x와 y를 연결하는 경로 상의 모든 선분들의 가중치 합이 최소인 성질을 갖는 경로를 찾는 것이다.
(3) 최단 경로 기법 :
➀ 그리디(Greedy) 알고리즘인 다익스트
그림 4.16. 좌표변환 C
▣ 변수 설명
- mox , moy : 지도상의 임의의 기준점. 대개 중심점이나 최소점을 기준점 을 삼는다.
- mxMin, myMin : 지도상의 최소점
- mxMax, myMax : 지도상의 최대점
- mx , my : 지도상의 임의의 좌표
- (myMax – myMin) : 지도상의 높이 (MapHeight)
제1장 해킹의 정의와 배경
(1).해커란 무엇인가 ?
해커는 컴퓨터 범죄자가 아니다.
단지, 그 기술을 어디에 어떻게 이용하는가에 따라 범죄자가 될 수 있고 안 될 수도 있다.
우선 여러분이 상상하는 영화나 TV에서 보는 멋진 해커가 하는 해킹은 해킹 아니라 약간은 황당한 해킹을 사용하고 있다. 이
알고리즘을 제시한다. 또한 경로문제에 주로 적용되던 개미군집 최적화(Ant Colony Optimization) 알고리즘을 수리모형에 적용함으로써 새로운 분야에 확대 적용 가능성을 시험했다.
본 연구를 통해 각 정비 정책의 비교를 통해 선정된 정비정책 하에 비용을 최소로 하는 신뢰도 모형을 구축하며, 신뢰도