0
그래프 문제와 관련하여 도움이 필요합니다. 내 솔루션을 구현하는 대신 기존 솔루션이나 알고리즘을 찾고 있습니다. 하나 있으면 제발 도와주세요. 나는 성공하지 않고 인터넷 검색을 시도했다.최소 지연 그래프 알고리즘
내 문제는 다음과 같습니다. 방문 할 위치가 여러 개 있으며 각 위치에 마감 기한이 있습니다. 보통, 나는 결코 그들을 모두 방문 할 수없고, 마감 시간을 어쨌든 초과 할 수 없다. 나는 또한 그들을 방문하는 데 제한된 시간을 가지고있다. 예를 들면 하루에 8 시간. 거래 후 최소 지연에 도달 할 수있는 알고리즘을 찾고 있습니다. 예를 들어, 위치 A, B 및 C가 있습니다. 위치 A는 1h30 지연되고 위치 B 및 C는 각각 1h 지연됩니다. 제가 A 지점에 가면 B와 C 지점을 방문 할 수 없지만 B 지점에 가면 C 지점으로 갈 수 있습니다. 알고리즘은 "B와 C로 가라."라고 말해야한다. 왜냐하면 내 목록에서 2 시간 지연을 제거하고 내가 가진 다음 시프트로 1 시간 30 분 지연 만 유지하기 때문이다.
나는 그래프를 많이 이해하지 못하기 때문에 어디에서 봐야할지 모르겠다. 미리 감사드립니다.