|
미로가 주어졌을때 가장 최소의 거리를 찾는 알고리즘
int main()
{
int i,j,min;
char buffer1[ 100 ];
// char *ctmp;
ifstream inFile( "INPUT.txt", ios::in );
if( !inFile )
{
cerr << " File could not be opened\n";
exit( 1 );
}
inFile.getline( buffer1, 100 );
|
|
|
미로에서, 장애물을 고려하지 않는다면 두 노드 사이의 최단거리는 맨해튼 거리다. 그러나 미로에는 장애물이 있으므로 은 실제 최단거리보다 작거나 같게 된다. 따라서 탐색결과는 최단길이 경로가 되는 것이다.
.
(3)참고문헌
이광형, 이병
|
|
|
|
c언어로만 구성된 미로찾기 입니다.
8방향에서 길을 찾아갈수 있구요 전역변수 없음.
어디서든 끌어쓰기 쉽게 함수로 구성이 되어있습니다.
링크 리스트를 사용.
|
|
|
|
미로찾기.exe
미로찾기.ilk
미로찾기.obj
미로찾기.pch
미로찾기.pdb
미로찾기.c
미로찾기.cpp
미로찾기.dsp
미로찾기.dsw
미로찾기.ncb
미로찾기.opt
미로찾기.plg
구현한 함수
1.스택 과 우선법(right hand on wall),좌선법(left hand on wall)
2.중
|
|
|
미로를 보면서 이해하는 것이 빠를 것이다.
A
B
왼쪽의미로가 있을 경우 A지점과 B지점을 찾아가는 경우를 살펴보자. 우선 현재 미로의 벽상태를 모두 알고 있다고 가정을 하자. 이 상태에서 A지점부터 B지점까지의 최단거리를 찾는 방법은 B지
|
|
 |
최단거리 문제
비교하기 위해 북경을 시작해서 우루무치를 지나 시안 까지 오는 시간을 모형 사용의 유무를 통하여 비교해봤다. 거리상 짧은 북경-우루무치-투루판-란저우-시안 을 통과하는데 걸리는 시간은 총 73시간이 소요된다. 반면 모형
|
|
|
최단거리가 아니라 오히려 다른 이미지를 향한 최단거리인 셈이다.
참고문헌
禮와 藝 한국인의 의사소통을 찾아서, 한울 아카데미
아무도 가르쳐주지 않는 프로들의 광고 노트 - 박현길진실, 거짓 & 광고(광고 커뮤니케이션과 어카트 플래닝
|
|
|
이라 예상한다.
또다른 한가지 방안은 소방관계 공무원과 주거민의 역할분담을 들 수 있다. 내용은 아래와 같다.
소방관계 공무원의 역할
-신속한 화재 현장 도착을 위하여 최단거리 출동노선과 도로사정에 대한 지속적인 관심을 가지며 전직
|
|
 |
목표라는 것을 정한 뒤 그 목표를 위해 항상 많은 노력을 기울이며 그 누구보다 많은 힘을 쏟아 냅니다. 목표가 원대하다면 그만큼의 가는 길은 많이 있습니다. 최단거리의 과정을 정하고 최선의 방법으로 기업의 성장과 더불어 저의 성장을
|
|
 |
최단거리를 달려갈 수 있습니다. 하지만 급하게 결성된 팀원들은 협력이나 팀웍이 만들어 질 수 없습니다. 개개인의 팀원들이 가지고 있는 기량이나 지식들을 알아야 하고, 이런 과정에서 팀원 한 명, 한 명이 만들어 낼 수 있는 가장 최적의
|
|
 |
최단 시간에 복구하는 것을 목표로 삼으며 일했습니다. 또한 정리 정돈, 청결은 안전과도 결부되는 사항이기 때문에 처음부터 개인적으로 습관을 들이도록 노력했고 업무의 기본이라고 여기었습니다. 아울러 생산성을 최대치로 끌어올리기
|
|
메뉴펼치기
