지하철 최단거리 알고리즘을 짜려고하는데요.

  • GaloisO
    GaloisO

    만드려고하는게 예를들면 지하철 1,2,3호선에만 한정해서 모든역을 지나는 최단거리경로를 구하려고하는데요. 다익스트라 알고리즘이나 플로이드 알고리즘을 사용하려했으나 출발지가 임의의출발지라서 어떻게 할지를 모르겠네요..
    혹시 이럴때 사용하는 알고리즘 아시는분 계시나요??


    10년 전
1개의 댓글이 있습니다.
  • Being
    Being

    문제가 불명확해서 답변을 드리기 어렵습니다. '모든 역을 지나는 최단 거리 경로'가 무엇인지요?


    10년 전 link

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