여기 c언어 장인분 있음?

다익스트라 알고리즘 공부중인데

 

8로 나와야 할 값이 계속 9로 나와서 미치겠음

 

구글링 해도 죄다 C언어가 아니라 C++이나 자바네...미치겠군요

언어랑 알고리즘은 별개지만 아는 선에서 답해드림

이건 코드가 올라와야 답변할 수 있을듯

https://www.onlinegdb.com/
여기다가 올리고 링크 걸어보세요

ㄴ https://onlinegdb.com/rkfe3zgYB
1~6까지 최단거리 구할때 어디서 1이 더해져서 오는건지 모르겠어요
9가 아니라 8이 나와야 정상인디

distance[2] : data[1][2] + distance[1] : 2 + 0
distance[4] : data[1][4] + distance[1] : 3 + 0
distance[3] : data[2][3] + distance[2] : 4 + 2
distance[5] : data[2][5] + distance[2] : 7 + 2
distance[5] : data[3][5] + distance[3] : 1 + 6
distance[6] : data[3][6] + distance[3] : 3 + 6
distance[3] : data[4][3] + distance[4] : 2 + 3
distance[5] : data[4][5] + distance[4] : 1 + 3

굵게 된 덧셈부분이 문제라는 건가요?

distance[3]이 처음에 6으로 init이 되고
3+6을 한 다음에 나중에 5로 다시 값이 바뀌네요
이 부분이 문제인듯?

if(distance[j]>data[position][j]+distance[position]&&data[position][j]!=INF)
{
distance[j]=data[position][j]+distance[position];
via[j]=position;
}

이 줄을

for(int k=1;k<=N;k++)
if(distance[j]>data[k][j]+distance[k]&&data[k][j]!=INF)
{
distance[j]=data[k][j]+distance[k];
via[j]=k;
}

이렇게 바꾸셈

i=4 이고 j=6 일 때 distance[j]=8로 업데이트가 되어야 하는데 그게 씹혀서 그럼

https://www.onlinegdb.com/HkXNAVeFH

앗 나도 만들었는데 솔루션이 다르다
취사선택하세요

변수가 덜 추가되는 선에서 하는거면 위에 댓글이 더 나은듯

ㄴ헐 이따 해볼게여 여러분 캄샤함다... 이걸로 해결되면 ㄹㅇ 편안할듯... 이거때문에 어제 겁나 늦게 잤는데

ㄳㄳㄳ 해결했음다 모두 고마워염