소개글
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");
참고 자료
없음