수다닷컴

질문 제목 : c언어 프로그램 틀좀 알려주실분질문 요약 :아직 배열 1차원까지 밖에 못하고 있는데 어떤 문제의 틀좀 잡아주셧으면 해요질문 내용 :
제가 c언어를 지금 배열부분을 나가고 잇습니다.학교 진도는 다 나갔지만..제가 이해 안가고 모르는부분이 있어 다시 하고 있다보니..배열부분 1차원 나가고 있습니다...그런데
과제로 최단거리를 구한뒤 차례로 가는 그러니까

a, b, c, d라는곳이있는데..

하루에 두군데를 갈수 잇고 그리고 다시 a지점으로 돌아온뒤나머지 지점을 가야하는

예를 들어 a지점에서 출발후 가장 가까운곳이 c b d 순이라면

a c b 까지 갔다가 a로 돌아온뒤 다시 d로 갔다가 a로 돌아오는 그런걸 짜야하는데..

아직 다른부분 나가지도 못했지만..

다익스트라 최단거리 알고리즘이였나? 그게있더라고요 참고해서보려고 해도,..아직 1차원배열중이라..

보니까 2차원배열에 그래프를 활용해서 하더라고요..그런데 그래프는 한번도 아직 본적두 학교에서도 아직 안해본지라..

혹시 힌트나 이런거 참고하거나..

틀같은거만 잡아주실분 계신가요? 부탁드려요..

신청하기