일단 그래프가 유향성 그래프임. 그림에서 구름이 시작점이고 모든 노드를 방문해야하는데 최대한 빨리 모든 노드를 방문하는 알고리즘이 있냐?(사진은 예시고 노드의 개수는 임의의 개수임)

각 변은 가중치가 다르고 주황색 선은 양방향임. 모든 변을 방문하는게 아니라 모든 노드를 방문해야함

프림 알고리즘은 무향 그래프에서만 적용되는거같던데 유향성 그래프에 적용하면 안되겠지?