|
#include <iostream>
using namespace std;
#define MAX 10000
int minimum(int x, int y)
{
if (x > y)
return y;
else
return x;
}
void floyd(int n, const int W[5][5], int D[5][5], int P[5][5])
{
int i, j, k;
// D = W;
for (i = 0; i < n; i++)
for (j = 0; j &l
|
|
|
출력하여 출발지 도착지에 대한 각 라우터별 비용결과를 출력하도록 하였다.
4. 역할분담
조원
역할
5. 참고문헌
[1] TCP/IP Protocol sutie 3e by Forouzan
[2] TCP/IP 완벽 가이드
[3] TCP/IP 라우팅[I]
[4] 명품 C언어 프로그래밍
[5] 혼자연구하는 C/C++
|
|
|
|
점과 간선의 비용을 입력받아 그래프를 구현하고 한점을 입력받아 그 점부터 다른점까지 가는 최단경로와 그 비용을 계산하여 출력(C언어로 작성) 플로이드 알고리즘
|
|
|
최단경로 거리( 0 5 4 2 1 )와 ④번의 각 정점에 대한 (최단거리: x)를 비교해보면 같음을 알수 있다.(프로그램이 제대로 구현되었음을 의미)
Floyd 알고리즘의 테스트1과도 결과가 같음을 알 수 있다.
▶테스트2 (파일명:dijkstra2.dat)
▶실행결과2
=>
|
|
|
c 9 d 11
b 1 e 10
c 3 b -15 e 1 d 3
d 1 g 8
e 1 h 2
f 2 c 12 h 5
g 1 f -7
h 1 g 4
5. 결과화면 :
5. 느낀점 :
저는 사실 1학년 2학기때 컴퓨터프로그래밍2 과목에서 팀 프로젝트로 다익스트라 알고리즘을 사용한 서울 지하철 최단경로 탐색 프로그램을 구현한 적이
|
|
 |
한다.
그림17 .서보모터의 동시동작 구현 방법
C 언어프로그램이 순차적으로 진행되는 시간과 for문이나 if문이 실행 될 때의 시간 때문에 우리는 모터0도에 해당되는 값과 180도에 해당되는 값의 인수를 얻어내 그 수를 180으로 나누워 알맞은
|
|
메뉴펼치기
