수다닷컴

제가 지금 다익스트라로 최단경로를 구하려고 하는데요
지금 하고있는걸 정확하게 얘기하자면요,
텍스트 파일을 바이너리로 열어서 10진수로 바꿔주고 그 값들을 16바이트로 잘라
최단경로를 구하는겁니다. (출발점부터 도착점까지 더한값이 제일 작아야합니다.)
빨간선이 출발점이고 파란점이 도착점인데근데 제가 갈 수 있는 경로가 너무 커서 어떻게 해야될지 모르겠습니다.ㅠㅜ
다른 자료들을 보면 갈수있는 위치(출발점,도착점까지 거쳐갈수 있는 장소)가 적던데,,
다익스트라 알고리즘에서 인접행렬을 지정해 줄때 갈수 없는 부분을 m으로 변수를 주는데
저는 인접행렬이 [256][256]이렇게 되는거 아닌가요?? 갈수없는부분을 하나하나 해줄수 없어서요,,
제가 착각을 하고있는건가요, 아님 다른방법이 있는건가요?? 고수님들 도와주세요~!!
다익스트라,,많이 어렵네요,ㅜ;;

신청하기