
알고리즘 종류, 함수적 종속 이해
·
📚 자료실
경로 제어 프로토콜 - IGP 내부 게이트웨이 프로토콜 중에서벨만포드 알고리즘 (at RIP - routing information protocol)- A라는 정점에서 다른 모든 정점까지의 최단 경로 탐색 - 간선(거리)의 가중치가 마이너스라도 최단 거리 구할 수 있음. - 매 단계마다 모든 간선(거리) 전부 확인하면서 최단거리를 구함 - 홉(네트워크)의 개수를 15개로 제한하기 때문에 거리가 짧음 다익스트라 알고리즘 (at OSFP - open shortest path first protocol)- A라는 정점에서 B라는 정점까지의 최단 경로 탐색 - 간선이 마이너스면 계산 불가능 - 홉의 개수 제한이 없다함수적 종속 (부분적, 이행적, 완전)https://dodo000.tistory.com/20 결정..