|
다익스트라 알고리즘은 이해가 잘 안되었었는데 이번에 좀 더 자세히 알게 되어 좋은 기회가 되었던것 같다.
참고자료
[1] 위키피디아, http://www.wikipedia.org 1. 서 론
2. 다익스트라 알고리즘
3. 소스코드
4. 실행결과
5. 결 론
※ 참고자료
|
|
|
c -2 f -1
e 1 g 3
f 1 g 3
g 0
//음의 사이클
3
a 1 b 1
b 2 a -2 c 1
c 0
8
a 3 b 8 c 9 d 11
b 1 e 10
c 3 b -15 e 1 d 3
d 1 g 8
e 1 h 2
f 2 c 12 h 5
g 1 f -7
h 1 g 4
5. 결과화면 :
5. 느낀점 :
저는 사실 1학년 2학기때 컴퓨터프로그래밍2 과목에서 팀 프로젝트로 다익스트라 알고리
|
|
|
c=0 ; c < 5 ; c++)
{
if((length[vnear] + w[vnear][c] < length[c]) && (length[c] != x))
{
length[c] = length[vnear] + w[vnear][c];
touch[c] = vnear;
}
}
length[vnear] = x;
}
//다른 정점으로 갈수 있는 노드가 없을 경우
if((f_index == 0) && (max_f_num == 2))
printf("다른 정점으로 이동할
|
|
|
C언어)-------------------------------04p
앨런 케이(객체 지향)-------------------------------------05p
피보나치(피보나치 수열과 재귀 알고리듬)-------------------06p
토니 호어(퀵 정렬)---------------------------------------07p
다익스트라(다익스트라 알고리듬)---------------
|
|
|
c) 참고문헌
김희천(2020). 소프트웨어 공학. 한국방송통신대학교출판문화원.
최은만(2020). 소프트웨어 공학의 모든 것. 생능출판.
Ian Sommerville(2008). 소프트웨어 공학. 홍릉과학출판사. 문1 (20점)
교재에서 설명되지 않은 ‘린(Lean) 소프트웨
|
|
메뉴펼치기
