행렬 알고리즘) 워셜 알고리즘
사용언어 : C++ - 워셜 알고리즘은 관계의 전이 폐쇄를 구하는 효율적인 방법이다. 여기서 관계란 n * n 행렬을 말하고, 이 행렬의 전이 폐쇄를 구하는 알고리즘 중 하나가 워셜 알고리즘이다. - 여기서 폐쇄란, R이 행렬 A에 대한 관계이고, 만약 어떤 특성 P(대칭, 전이, 반사)를 가지지 않는다면 R을 포함하면서 특성 P를 만족시키는 A에 대한 가장 작은 관계 S를 말한다. 고로 전이 폐쇄는, 전이 특성을 포함하는 가장 작은 관계 S를 말한다. 워셜 알고리즘의 의사코드 W := M for k := 1 to n for i := 1 to n for j := 1to n W(i,j) := W(i,j) or ( W(i,k) and W(k,j) ) return W{ W = [w(i,j) is M(R*)] ..
자료구조 및 알고리즘/자료구조
2022. 6. 13. 00:51
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- c++
- 개발
- 드림핵
- 백준
- 학교
- 워셜알고리즘
- 인제대학교
- 지뢰찾기
- 보안
- 시스템보안
- 알고리즘
- 고양이
- BFS
- 정보보안
- 멀티쓰레드
- 스레드풀
- 컨퍼런스
- 링크드 리스트
- 레지스터
- 야경
- Select모델
- queue
- Dreamhack
- STL
- 더블버퍼링
- 자료구조
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
글 보관함