인접행렬)를 공집합으로 초기화시킨다. 이 조건에서 먼저 에서 가장 가까운 정점 를 선택하여 에 추가하고, 이음선 를 에 추가한다. 다음 에서 - 에 속한 정점으로 가는 경로 중에서 에 속한 정점만을 중간에 거쳐가는 경로를 검사한다. 이 경로들 중에서 가장 짧은 경로가 최단 경로가 된다. 이 경
2.2 기존 연구의 한계
기존 연구는 인접행렬을 구할 때 서울대내에 36개 지점을 찍고 인접지점간의 거리를 직접 이동하며 시간을 측정하였다. 하지만 이 방법은 사람들 간의 특성차이(경사를 오르는 능력, 이동속도)를 고려하지 않은 값밖에 얻을 수 없다는 문제점이 있다. 또 서울대에 무수히 많은 샛
1. 집합 A의 관계 R에 대하여 다음 물음에 답하시오.
(1) 관계 R을 방향 그래프로 나타내시오.
(2) 관계 R을 부울행렬로 나타내시오.
풀이: 집합 A의 관계 R을 부울행렬로 나타낸 것을 A라하면
(3) 관계 R이 반사적인지 밝히시오.
풀이: 집합 A의 관계 R이 반사적이려면 ∀x∈A에 대해 (x,x)∈R이어야
정점과(Vertex)와 간선(Edge)를 이용하여 객체들과 객체간의 연결을 모델링하는 것을 뜻한다. 즉 각각의 단위 정보를 링크로 연결하여 구조화시킨 자료 구조라고 할 수 있다. 항공로의 공항과 노선, 전자회로의 칩과 선로가 그 예에 해당한다.
그래프에서는 객체의 절대적 위치나 연결의 모양은 의미가 없