코스 : "프로그래밍 및 데이터 구조"
클래스 : 1823
이름 : 리 Jinquan
학생 ID : 20182335
실험 교사 : 조니의
실험 날짜 : 2019년 11월 25일
필수 / 선택 과목 : 필수
1. 실험 내용
종합 연습 차트를 완료
- (1) 초기화 : 화면 지시 (예 : 무향 그래프, 유향 그래프로, 입력 2의 입력) 유향 그래프 초기화가 맵핑하고,도 필요가 정의 (사용 가능한 인접 행렬, 또한 인접하는 테이블을 사용할 수 있음) (정점 수, 모서리의 수는,이 거친 종이에 그려진도 추천하고 정점 가장자리)의 번호를 입력합니다 (2 분)
- (2)도 통과 : 뷰도 없음을 트래버스 (폭과 깊이 우선 탐색을)가 완성된다 (4 분)
- (3) 정렬 지형을 완료하고, 상기 출력 시퀀스를 출력 또는 위상 정렬도 링 (3 분) 존재했다
- (4) 최소 스패닝 트리 무향 그래프 후 (Kruscal 프림 알고리즘 또는 알고리즘이있다), 출력 (3 점)
- (5) 완료 (스트라) 단일 소스 최단 경로 맵 (3 분) 해결했다;
2. 실험 절차 및 결과
실험
방향성 그래프와 감독 그래프를 초기화,지도 생성을
두 실험
도 탐색 완료.
세 번째 실험
완전한 위상 정렬
(4) 실험
Kruscal 사용되는 최소 스패닝 트리 알고리즘을 완료
실험 5
익스트라하여 최단 경로를 계산
과정 및 결제 과정에서 발생 3. 실험 문제
- 하나의 문제점 :도 출력리스트를 배치 할 수없는 경우,
- 문제에 대한 해결책 : 배열의 정의를 개정 문제
기타 (지각, 사고 등)
실험은 서둘러 마지막 포스트, 그것은 올바른하기 쉬운 때 테스트 리드를 완료하는 데 충분한 시간이 없을 때 상대적으로 전체 일정을 그려 일반적으로 시간이 많이 걸립니다.