알고리즘을 만들려고하는데 참고할 알고리즘이있을까요?

  • kim22022
    kim22022

    기본자금 100을 주고 기본으로 각 도시들을 다니면서 물건을 사고 판 후 가장 이익을 보는 경로를 검색하는 시스템이다.

    정점들은 도시, 간선들은 도시간의 연결길이고.

    각 도시에서 사거나 파는 물건은 한종류로 제한되어있다.
    도시를 여러번 들리는건 상관없지만 물건을 사거나 파는건 한번만 가능하다

    또한 운송료라는 개념이있으며 다른도시로 이동할경우 1이라는 운송료가 필요하다.

    또한 상품을 사서 이동할경우 가진 물건수의 반만큼 운송료가 추가로든다
    (ex 3개의 물건을 들고있을겨우 1.5가 소모된다)

    도시의 수와 간선는 사용자에게 받아낸다. 즉 사용자가 설정할수있다는것이다.
    이는 2차원 배열에 저장된다.

    이러한 복잡한 알고리즘을 만들려고 합니다. ㅜㅜ 그런데 참고할만 알고리즘이 없어보입니다 TSP알고리즘을 보았으니 효용성이 없어보이고
    그렇다고 다익스트라나 벨만포드식으로 보기에는 최단거리를 구하는것이 아니기때문에 애를 먹고있습니다.

    참고하면 금방 그나마 쉽게 이해하고 문제를 해결할수있을만한 예제가없을까요

    답변부탁드립니다. ㅠㅠ


    11년 전
2개의 댓글이 있습니다.
  • JongMan
    JongMan

    문제가 좀 모호하네요. 각 도시에서 취급하는 물건이 하나로 제한되어 있다면, A를 파는 도시에서는 다른 도시에서 사온 B는 팔 수 없나요? 각 도시에서 물건을 사고 파는 가격은 똑같나요?


    11년 전 link
  • kim22022
    kim22022

    각도시에서 취급하는 물건은 하나로 제한되어있구요 A에서 사온 물건을 B에서 팔수있습니다 제가 말을 헷갈리게 썻네요 ㅠㅠ
    가볍게 말해서 기본금을 가지고 도시간 무역을 통하여 가장 큰 이익을 가지도록 하는것입니다.

    제가 생각한 수행방법이 있는데 한번 검토해주시면 좋겠는데 어떻게 올려야할까요


    11년 전 link

  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.