|
Ⅰ. BellmanFord 알고리즘을 이용한 한 정점에서 모든 정점으로의 최단경로 구하기
1. BellmanFord 알고리즘
한 정점에서 모든 정점으로의 최단 경로를 구하는 알고리즘으로 BellmanFord 알고리즘이 있다. 이는 Dijkstra 알고리즘에 의하는 경우 가중치가
|
|
|
i<=n; i++)
cout << setw(4) << touch[i];
//③ v1에서 vi로가는 최단경로 길이 : leng[i]
cout << "\n" << "③ v1에서 vi로가는 최단경로 길이 : leng[i]" << endl;
for(i=1; i<=n; i++)
cout << setw(4) << leng[i];
//④ 정점1에서 모든정점(2,3,..,n)
|
|
|
최단거리는 18이 되는 것이다.
각 정점간의 최소이동 경로를 추적하고 싶으면, 테이블에 이전에 연결된 정점을 저장하고 기억해 두면 된다.
다음 테이블은 각 정점이 어느 정점에서부터 왔는지 기록한 테이블이다. 이 테이블을 이용하여, 각
|
|
|
void main()
{
int i,set;
shortest_path(0,MAX_VERTICES); //0을 출발지로하는최단경로찾음
printf("0 = 출발점 \n\n");
printf("Min distance 이동 경로 \n");
for (i=0; i< MAX_VERTICES; i++) { //최단경로값 ,도착위치출력
printf("%d %d", distance[i], i);
set=i;
while (index[set] != 0) { //도
|
|
|
.(0-5)"<<endl;
cout << "시작점 : ";
cin >> start;
cout << "종 점 : ";
cin >> end;
cout <<"최단경로 : ";
cout << start;
path(start, end, P);
cout << " -> " << end << endl;
cout <<"최단거리 : "<<D[start][end] <<endl;
}&nb
|
|
 |
경로 등을 이러한 방법으로 구할 수 있다고 생각한다.
참고 문헌
[1] 박구현, 엑셀을 이용한 경영과학, 2006
[2] 황규승, 엑셀을 이용한 경영과학의 이해, 2003
[3] 김영남, 중국 100배 즐기기(World Tour Guide 109), 2007 서론
1.연구의목적과 의의
2.
|
|
 |
최단 시간 경로를 알려주는 교통카드 충전기
5. 새로운 환경이나 조직에서 갈등을 겪었던 경험과 이를 성공적으로 극복했던 사례(주위 동료와의 소통을 위한 노력 등)와 상황이 어려울 때 스스로 성취동기를 높이거나 스트레스를 관리하는
|
|
 |
최단시간안에 갈 수 있는지 고민하여 이동경로를 결정합니다. 목표달성을 위해 조금이라도 더 효율적인 방법을 찾고자 노력하는 저의 성격이 생산기술직에 가장 잘 맞는다고 생각합니다. 학부시절엔 재료, 생산 등 현장중심의 학문에 흥미가
|
|
 |
경로를 통해 그러한 정보를 얻게 되었는지 혹은 추가적인 정보를 얻기 위해 취한 행동/노력은 무엇이었는지를 기술해 주십시오. (500자 이내)
◻ 조직을 위해서는 우선 조직이 원하는 비전과 목표를 이해해야 합니다.
2. (문제해결능력)
|
|
메뉴펼치기
