|
t P[][VERTEX])
{
if(P[q - 1][r - 1] != 0)
{
path(q, P[q - 1][r - 1], P);
printf("v%d - ", P[q - 1][r - 1]);
path(P[q - 1][r - 1], r, P);
}
}
int minimum(int num1, int num2)
{
if(num1 > num2)
return num2;
else
return num1;
}
/* 최단경로를 구하는 플로이드 알고리즘2 */
void floydII(int n, const int
|
|
|
t P[][VERTEX])
{
if(P[q - 1][r - 1] != 0)
{
path(q, P[q - 1][r - 1], P);
printf("v%d - ", P[q - 1][r - 1]);
path(P[q - 1][r - 1], r, P);
}
}
int minimum(int num1, int num2)
{
if(num1 > num2)
return num2;
else
return num1;
}
/* 최단경로를 구하는 플로이드 알고리즘2 */
void floydII(int n, const int
|
|
|
최단경로란?
2. 다익스트라(Dijkstra) 알고리즘
(1) 다익스트라 알고리즘이란?
(2) 다익스트라 알고리즘의 원리
(3) 다익스트라 알고리즘의 구체적 적용
(4) 다익스트라 알고리즘의 구현을 위한 소스코드 및 출력결과
3. 플로이드(Floyd) 알
|
|
|
#include <iostream>
using namespace std;
#define MAX 10000
int minimum(int x, int y)
{
if (x > y)
return y;
else
return x;
}
void floyd(int n, const int W[5][5], int D[5][5], int P[5][5])
{
int i, j, k;
// D = W;
for (i = 0; i < n; i++)
for (j = 0; j &l
|
|
|
|
점과 간선의 비용을 입력받아 그래프를 구현하고 한점을 입력받아 그 점부터 다른점까지 가는 최단경로와 그 비용을 계산하여 출력(C언어로 작성) 플로이드 알고리즘
|
|
 |
경로 등을 이러한 방법으로 구할 수 있다고 생각한다.
참고 문헌
[1] 박구현, 엑셀을 이용한 경영과학, 2006
[2] 황규승, 엑셀을 이용한 경영과학의 이해, 2003
[3] 김영남, 중국 100배 즐기기(World Tour Guide 109), 2007 서론
1.연구의목적과 의의
2.
|
|
 |
로 상황에 따라 안전한 경로를 미리 파악하는 등의 철저한 준비를 하겠습니다.
둘째, 효율적인 시간 관리: 시간은 연구원들에게 매우 중요한 자원입니다. 저는 교통 상황을 실시간으로 확인하고, 목적지까지의 최단 경로를 선택하는 능력을
|
|
 |
최단 시간 경로를 알려주는 교통카드 충전기
5. 새로운 환경이나 조직에서 갈등을 겪었던 경험과 이를 성공적으로 극복했던 사례(주위 동료와의 소통을 위한 노력 등)와 상황이 어려울 때 스스로 성취동기를 높이거나 스트레스를 관리하는
|
|
 |
경로를 통해 그러한 정보를 얻게 되었는지 혹은 추가적인 정보를 얻기 위해 취한 행동/노력은 무엇이었는지를 기술해 주십시오. (500자 이내)
◻ 조직을 위해서는 우선 조직이 원하는 비전과 목표를 이해해야 합니다.
2. (문제해결능력)
|
|
메뉴펼치기
