알고리즘 종류, 함수적 종속 이해

출처 - 흥달쌤 유튜브

경로 제어 프로토콜 - IGP 내부 게이트웨이 프로토콜 중에서

벨만포드 알고리즘 (at RIP - routing information protocol)
- A라는 정점에서 다른 모든 정점까지의 최단 경로 탐색
- 간선(거리)의 가중치가 마이너스라도 최단 거리 구할 수 있음.
- 매 단계마다 모든 간선(거리) 전부 확인하면서 최단거리를 구함
- 홉(네트워크)의 개수를 15개로 제한하기 때문에 거리가 짧음

다익스트라 알고리즘 (at OSFP - open shortest path first protocol)
- A라는 정점에서 B라는 정점까지의 최단 경로 탐색
- 간선이 마이너스면 계산 불가능
- 홉의 개수 제한이 없다

---

함수적 종속 (부분적, 이행적, 완전)

https://dodo000.tistory.com/20

 

결정자: 속성 간의 종속성을 규명할때 기준이 되는 값
종속자: 결정자의 값에 의해 정해지는 값

완전 함수적 종속
종속자가 기본키에만 종속되며, 기본키가 여러 속성으로 구성되어 있으면 기본키를 구성하는 모든 속성이 포함된 기본키의 부분집합에 종속된 경우.
즉, 특정 속성들(의 값)을 알려면 기본키(의 값)를 반드시 알아야하는 경우.

부분 함수적 종속
종속자가 기본키가 아닌 다른 속성에 종속, 또는 기본키가 여러 속성인 경우에 그를 구성하는 속성 중에 일부만 종속되는 경우.
즉, 기본키를 몰라도 다른 속성으로 알 수 있거나, 여러 기본키 중에 하나만 가지고도 알 수 있는 경우.

이행 함수적 종속 (3단논법)
a→b, b→c 라면, a→c 다.