|
최단거리상에서 현 노드의 바로 전 노드 index
int length[5]; //touch에서 현노드까지의 최단거리
int F[5][5];
int y[5] = {-1,-1,-1,-1,-1}; //최단거리 경로상에 놓여있는 이음선의 집합
int weight[5] ={-1,-1,-1,-1,-1}; //가중치
int y_index=0;
int f_index=0;
int f_num=0;
int max
|
|
|
최단 경로와 최소비용을 구하는 레포트에서는 일단 책에 다익스트라의 알고리즘이 나와 있고 그 알고리즘들이 웹상에 자세히 설명되어 있어서 코딩하기가 전의 레포트보다는 쉬웠던 것 같습니다. 그래프를 그리면서 따라가다보니 디버깅도
|
|
|
거리 재계산
{
if(city[k].dist > (min + dist_table[p][k]))//종점에서 현위치 까지의 거리
{
city[k].dist = min + dist_table[p][k];
city[k].from = p;
}
}
}
/*
for (k=0;k<14;k++)
{
printf("%d ", city[k].from);
}
*/
printf("도시 %d과 도시 %d의 최단 거리는 %f입니다. \n" , start+1, finis
|
|
|
void dijkstra()
{
int max=999,min;
int i,j,vnear;
for (j=0;j<6;j++) {
touch[j]=0;
length[j]=max;
}
length[0]=0;
for(i=0;i<6;i++) {
min=max;
for(j=0;j<6;j++)
if(touch[j]==0 && length[j]<min) {
vnear=j;
min=length[j];
|
|
|
최단 거리 :
%f\n" , start+1, finish+1, city[start].dist );
printf("그리고 최단경로는 : ");
p = start;
while(true)
{
printf("%d => ", p +1);
p = city[p].from;
if (p == finish)
{
printf("%d\n", p+1);
break;
}
}
return;
}
소스코드
출력결과
4. 다익스트라 알고리즘과 플로이드 알고
|
|
 |
최단거리 문제
비교하기 위해 북경을 시작해서 우루무치를 지나 시안 까지 오는 시간을 모형 사용의 유무를 통하여 비교해봤다. 거리상 짧은 북경-우루무치-투루판-란저우-시안 을 통과하는데 걸리는 시간은 총 73시간이 소요된다. 반면 모형
|
|
|
최단거리가 아니라 오히려 다른 이미지를 향한 최단거리인 셈이다.
참고문헌
禮와 藝 한국인의 의사소통을 찾아서, 한울 아카데미
아무도 가르쳐주지 않는 프로들의 광고 노트 - 박현길진실, 거짓 & 광고(광고 커뮤니케이션과 어카트 플래닝
|
|
|
이라 예상한다.
또다른 한가지 방안은 소방관계 공무원과 주거민의 역할분담을 들 수 있다. 내용은 아래와 같다.
소방관계 공무원의 역할
-신속한 화재 현장 도착을 위하여 최단거리 출동노선과 도로사정에 대한 지속적인 관심을 가지며 전직
|
|
 |
목표라는 것을 정한 뒤 그 목표를 위해 항상 많은 노력을 기울이며 그 누구보다 많은 힘을 쏟아 냅니다. 목표가 원대하다면 그만큼의 가는 길은 많이 있습니다. 최단거리의 과정을 정하고 최선의 방법으로 기업의 성장과 더불어 저의 성장을
|
|
 |
최단거리를 달려갈 수 있습니다. 하지만 급하게 결성된 팀원들은 협력이나 팀웍이 만들어 질 수 없습니다. 개개인의 팀원들이 가지고 있는 기량이나 지식들을 알아야 하고, 이런 과정에서 팀원 한 명, 한 명이 만들어 낼 수 있는 가장 최적의
|
|
 |
최단 시간에 복구하는 것을 목표로 삼으며 일했습니다. 또한 정리 정돈, 청결은 안전과도 결부되는 사항이기 때문에 처음부터 개인적으로 습관을 들이도록 노력했고 업무의 기본이라고 여기었습니다. 아울러 생산성을 최대치로 끌어올리기
|
|
메뉴펼치기
