|
.(0-5)"<<endl;
cout << "시작점 : ";
cin >> start;
cout << "종 점 : ";
cin >> end;
cout <<"최단경로 : ";
cout << start;
path(start, end, P);
cout << " -> " << end << endl;
cout <<"최단거리 : "<<D[start][end] <<endl;
}&nb
|
- 페이지 3페이지
- 가격 700원
- 등록일 2004.06.10
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
최단거리를 구하는 알고리즘이다.
▶모든 경우 시간복잡도
Floyd알고리즘
Dijkstra 알고리즘
관심있는 특정 정점으로부터 다른 모든 정점으로 가는 최단 경로를 알고 싶다면 Floyd알고리즘은 과다하다. Dijkstra알고리즘을 이용하는 것이 더 효율적
|
- 페이지 10페이지
- 가격 1,000원
- 등록일 2005.10.26
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
최단거리 함수는 첫 번째 조건이 시간이고, 이 시간이 같을 때 환승의 수가 더 적은 것을 우선으로 친다.
3.1 최단 거리 경로 구하는 알고리즘
3.2 최소 환승 경로 구하는 알고리즘최 소 환 승
//최소환승경로탐색
void searchPathOfMinTransfer(int id, int t
|
- 페이지 16페이지
- 가격 8,400원
- 등록일 2013.07.01
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
맞는 프로그램을 작성할 수 있도록 노력하고자 한다.
참고문헌
(쉽게 배우는) 알고리즘 : 관계중심의 사고법, 문병로, 한빛아카데미 한빛미디어, 2007 1. 서론
2. 본론1) 원리, 특징 비교2) 적용된 알고리즘 종류 및 특징
3. 결론
4. 참고문헌
|
- 페이지 4페이지
- 가격 3,700원
- 등록일 2022.07.26
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
출력하여 출발지 도착지에 대한 각 라우터별 비용결과를 출력하도록 하였다.
4. 역할분담
조원
역할
5. 참고문헌
[1] TCP/IP Protocol sutie 3e by Forouzan
[2] TCP/IP 완벽 가이드
[3] TCP/IP 라우팅[I]
[4] 명품 C언어 프로그래밍
[5] 혼자연구하는 C/C++
|
- 페이지 32페이지
- 가격 10,000원
- 등록일 2010.06.22
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|