횽들 이번엔 최단경로 알고리즘이야

[C발언어(59.0)]

자료구조 공부중인데
그래프에서 최단경로를 구하는 방법중에 다익스트라님이랑 플로이드님의 알고리즘이 있자나?
근데 이것들이 최단경로를 구하는 방법을 잘모르겠오ㅜㅜ
책을봐도 이해가안되고 구글링을 해봐도 이해가안되고
지식인 C발들은 내공냠냠이나 하고있는데ㅜㅜ 마지막으로 여기에 글올려보네
다익스트라랑 플로이드 알고리즘이 최단경로를 어떻게 구해? 알기쉽게 설명해줘ㅜㅜ

[C발언어(59.0)]

대문자//음.. 그러니까 각각의 방법이 최단경로를 찾는 방법을 이해하지 못한다는다는거지.. 수학적으로 증명까지 할 필욘없고.. 그림이 있으면 좋을텐데....

[?(59.15)]

http://chiwoos.tistory.com/5
이런 그림?

[C발언어(59.0)]

?//그럼 사이트 그림을 볼때 S에서 각각의 정점에 도착할때까지의 가중치를 찾아나가는게 다익스트라 알고리즘이야? 예를들어 S에서 C2까지는 최단경로 가중치가 4이고? 이렇게?

[회색사과(grayapple)]

플로이드는 종이에 매트릭스 그려가면서, 다익스트라는 종이에 엣지 그려가면서 그리는게 이해가 가장 빠름