|
i, j, k;
for(i = 0; i < n; i++)
for(j = 0; j < n; j++)
P[i][j] = 0;
memcpy(D, W, sizeof(W) * VERTEX * VERTEX);
for(k = 0; k < n; k++)
for(i = 0; i < n; i++)
for(j = 0; j < n; j++)
if(D[i][k] + D[k][j] < D[i][j])
{
P[i][j] = k + 1;
D[i][j] = D[i][k] + D[k][j];
}
} 결과
소스
|
|
|
최단경로신장트리를 만들고, 그 신장트리를 토대로 경로를 찾아서 출력하는 함수를 따로 정의하였습니다. 소스코드를 참조해주시기 바랍니다.
한 학기동안 수고하셨습니다. 1. 문제제기
(1) 다익스트라 알고리즘
(2) 벨만포드 알고
|
|
|
경로를 통해 최단경로가 형성되었다는 것을 의미한다.
(4) 플로이드 알고리즘의 구현을 위한 소스코드 및 출력결과
#include <stdio.h>
struct node_info{
double dist;
int from;
int flag;
}node_info;
double dist_table[14][14]={
{0,3.334,4.474,100,1.306,7.4,100,3,100,100,100,100
|
|
|
최단경로 찾기.ppt(보고서 발표&제출용)
2. mazeFind.java (소스코드-첫번째 미로)
3. mazeFind1.java (소스코드-두번째 미로)
객체지향프로그래밍 미로 최단경로 찾기.ppt ……………………… 15p
• 이용한 알고리즘
• 주어진 미로
|
|
|
탐색을계속한다.
}
node = node.next;
}
}
최단거리 함수는 첫 번째 조건이 시간이고, 이 시간이 같을 때 환승의 수가 더 적은 것을 우선으로 친다.
3.1 최단 거리 경로 구하는 알고리즘
3.2 최소 환승 경로 구하는 알고리즘최 소 환 승
//최소환승경로
|
|
 |
이용없이는 불가능함으로 이에 대한 전파의 확보 및 이용기술의 개발 등에 중점을 두고 수요증대가 예상되는 서비스로서는 차량전화, 휴대용 전화, 항공기 전화, 열차전화, 선박전화, 코드없는 전화, 무선호출, 어업무선 및 각종 업무용 무선
|
|
|
이용없이는 불가능함으로 이에 대한 전파의 확보 및 이용기술의 개발 등에 중점을 두고 수요증대가 예상되는 서비스로서는 차량전화, 휴대용 전화, 항공기 전화, 열차전화, 선박전화, 코드없는 전화, 무선호출, 어업무선 및 각종 업무용 무선
|
|
메뉴펼치기
