. 다익스트라(Dijkstra)법은 현시점에서 볼 때 자신과 연결된 곳 중 가장 짧은 곳을 찾는다. 그리고 시작점에서 어떤 점까지의 거리를 저장해 둬서 그 저장해 둔 거리를 이용해서 더 먼 곳까지의 최단거리를 구한다.위와 같은 그래프가 있다고 하고 이 그래프를 가지고 ..
-비주얼 C++ 6.0으로 만들었습니다.- //array.h 인접행렬로 나타낸 데이터 파일입니다.// #define M 5000 int adj[8][8] = { {0,3,5,M,M,1,8,M}, {3,0,2,1,M,M,M,M}, {5,2,0,M,2,M,M,1}, {M,..
/* graph.h */ #include #define Maxsize 9999 class Graph { public: Graph(int n); ~Graph(); void setlength(const int a, const int b, const int c); //해당하..
딕스트라 (dijstra) 적용한 ST를 찾을 때 예제 2 6. 최단 경로를 구하는 과정 6 7. ... 딕스트라 (dijstra) 적용한 ST를 찾을 때 예제 그림5: 최단 경로 트리의 형성 예 root 0 1) 노드 V1 트리의 루트 그리고 임시리스트 넣는다. 2개의 리스트 다음과