주어진 친구 관계 그래프에서 모든 친구를 찾는 알고리즘
친구 리스트에서 자신의 모든 친구를 찾는 알고리즘
![](https://blog.kakaocdn.net/dn/c4Q92f/btrIWMLTWIj/2JsOLPh9kRDCrUtyeZLu5k/img.png)
친구 리스트에서 자신의 모든 친구를 찾고,
친구들의 친밀도를 계산하는 알고리즘
![](https://blog.kakaocdn.net/dn/bxIDBh/btrIVgT2IYw/OrEvmLjQwAWbpbxzCQUuG1/img.png)
그래프 탐색 알고리즘을 이용해 교재에 있는 그래프를 탐색하는 프로그램을 만드시오
너비 우선 탐색
![](https://blog.kakaocdn.net/dn/bm6wQ9/btrIVgfs483/lWPIL7h4g5ooO7DGUk18ZK/img.png)
반응형
'Programming Language > Python3.6' 카테고리의 다른 글
모두의 알고리즘 with 파이썬 (컴퓨팅 사고를 위한 기초 알고리즘) - 문제 17 (0) | 2022.08.05 |
---|---|
모두의 알고리즘 with 파이썬 (컴퓨팅 사고를 위한 기초 알고리즘) - 문제 16 (0) | 2022.08.05 |
모두의 알고리즘 with 파이썬 (컴퓨팅 사고를 위한 기초 알고리즘) - 문제 14 (0) | 2022.08.05 |
모두의 알고리즘 with 파이썬 (컴퓨팅 사고를 위한 기초 알고리즘) - 문제 13 (0) | 2022.07.29 |
모두의 알고리즘 with 파이썬 (컴퓨팅 사고를 위한 기초 알고리즘) - 문제 12 (0) | 2022.07.29 |