|
그래프를 가중치 인접 행렬로 표현.
int dist[7]; // 최단 경로를 구할때 이용할 배열.
public:
Graph();
void InsertCost(int i, int j, int n); // 그래프에 가중치를 삽입하는 함수.
};
InsertCost 함수는 가중치 인접배열에 각 정점간의 가중치를 입력해주는
|
- 페이지 10페이지
- 가격 1,200원
- 등록일 2007.04.12
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
최단 경로를 알고 싶다면 Floyd알고리즘은 과다하다. Dijkstra알고리즘을 이용하는 것이 더 효율적이다.
① Floyd 알고리즘
- 단위연산 : 세번 중첩된 for 루프안의 지정문
P[i][j]=k or D[i][j]=D[i][k]+D[k][j]
- 입력크기 : n(그래프에서 정점의 개수)
for 루프
|
- 페이지 10페이지
- 가격 1,000원
- 등록일 2005.10.26
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
4. 이진트리의 운행(p.212~223)-중위,전위,후위 운행 방식
5. 트리를 이진트리로 변환하는 방법(p235~237)
6.그래프(p.247~287)-그래프의 개념, 그래프의 종류와 그 용어의 뜻, 그래프의 인접행렬, 인접리스트 표현, 최단경로 탐색 알고리즘.
|
- 페이지 6페이지
- 가격 1,000원
- 등록일 2006.10.05
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
. 1. 문제제기
(1) 다익스트라 알고리즘
(2) 벨만포드 알고리즘
2. 문제분석 & 문제해결
(1) 다익스트라 알고리즘
(2) 벨만포드 알고리즘
3. 프로그래밍 소스
4. 입력형식
예시)
5. 결과화면
5. 느낀점
|
- 페이지 31페이지
- 가격 3,000원
- 등록일 2012.11.03
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
그래프에서 어떤 정점을 검색하고 그 정점에 인접한 모든 정점들을
검색한 후 이 정점에 인접한 모든 정점들을 검색하는 방법으로 Queue를 이용
3.2.4 가중치 그래프
Kruscal 알고리즘 : 네트워크 G의 모든 연결선에 대하여 가중치별로 오름차순으
|
- 페이지 12페이지
- 가격 2,000원
- 등록일 2008.03.28
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|