검색어 입력폼
평가점수C

C로 구현한 bellman ford 알고리즘

저작시기 2006.01 |등록일 2006.12.18 한글파일한글 (hwp) | 2페이지 | 가격 900원

소개글

C언어로 구현한 bellman ford 알고리즘 입니다.

한글 파일에 소스와 실행화면이 있습니다.

실행하고자 한다면 아마 아무런 C 컴파일러에 그대로 갖다 붙이기만 한다면 돌아갈 것입니다.

컴파일 실행환경

Microsoft visual c++

본문내용

int main()
{
int j, k, n, h, Lh[6][6];
int cost[6][6] = {{0,2,5,1,no,no},{3,0,3,2,no,no},{8,6,0,3,1,5},
{7,2,3,0,1,no},{no,no,1,1,0,2},{no,no,8,no,4,0}};
int way[5] = {0,0,0,0,0};

printf("Bellman-Ford Algorithm \n");
printf("Hops Port2 Port3 Port4 Port5 Port6 \n");

for(n = 0; n <= 5; n++)
Lh[0][n] = no;
for(h = 0; h <= 4; h++)
Lh[h][0] = 0;
for(h = 1; h <= 4; h++)
{
for(n = 0; n <= 5; n++)
Lh[h][n] = 3*no;
}

h = 0;
printf("%3d ", h);
for(n = 1; n <= 5; n++)
printf("%7d", Lh[h][n]);
printf("\n");
다운로드 맨위로