이 장부터는 그래프를 다양하게 활용하는 방법을 알아보겠습니다. 로봇 공학자들은 로봇이 최단 경로로 움직이길 원하기 때문에 최단 경로 알고리즘을 활용합니다. 지하철역을 어디에 설치할지 혹은 도시 간에 도로는 어디에 건설해야 할지를 정할 때는 최소 비용 신장 트리가 좋은 아이디어가 될 수 있을 것입니다. 여러 그래프 알고리즘 중 먼저 위상 정렬을 자세히 살펴봅시다.
이 장부터는 그래프를 다양하게 활용하는 방법을 알아보겠습니다. 로봇 공학자들은 로봇이 최단 경로로 움직이길 원하기 때문에 최단 경로 알고리즘을 활용합니다. 지하철역을 어디에 설치할지 혹은 도시 간에 도로는 어디에 건설해야 할지를 정할 때는 최소 비용 신장 트리가 좋은 아이디어가 될 수 있을 것입니다. 여러 그래프 알고리즘 중 먼저 위상 정렬을 자세히 살펴봅시다.