30분
Part 5: 연결 분석
Day 5: 인플루언서 분석 프로젝트
Part 5: 연결 분석
그래프 알고리즘 > Day 5: 인플루언서 분석 프로젝트
학습 목표
최단 연결 경로 찾기 영향력 전파 시뮬레이션 네트워크 도달 범위 분석
Part 5: 연결 분석
목표
경로 탐색 알고리즘으로 사용자 간 연결을 분석합니다.
과제
- 두 사용자 간 최단 연결 경로
- 영향력 전파 경로 시뮬레이션
- 네트워크 도달 범위 분석
에디터 로딩 중...
힌트 보기
- • UNDIRECTED로 양방향 이동 가능
- • 경로에서 홉 수 = nodeIds 크기 - 1
- • 누적 도달 범위로 전파력 시각화
- • 3홉 이내 = 친구의 친구의 친구까지
정답 보기
에디터 로딩 중...