|
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
|
|
|
4. 이진트리의 운행(p.212~223)-중위,전위,후위 운행 방식
5. 트리를 이진트리로 변환하는 방법(p235~237)
6.그래프(p.247~287)-그래프의 개념, 그래프의 종류와 그 용어의 뜻, 그래프의 인접행렬, 인접리스트 표현, 최단경로 탐색 알고리즘.
|
|
|
최단경로란?
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언어로 작성) 플로이드 알고리즘
|
|
 |
경로 생성 알고리즘을 개발하면서 현실 세계의 다양한 변수를 고려해야 하는 상황에 직면했습니다. 이 과정에서 로봇이 장애물을 피하고 최단 경로를 탐색하는 알고리즘을 구현하며 판단 제어의 중요성을 깨달았습니다. 다양한 알고리즘을
|
|
 |
최단 경로 알고리즘 도입으로 운송 시간 15% 단축, 비용 12% 절감이라는 성과를 이루었습니다. 또한, 인턴십 기간 동안에는 전국 50개 거점 터미널의 운영 효율성을 분석하며 불필요한 대기 시간을 20% 줄인 사례도 있습니다. 이러한 경험들을 바
|
|
메뉴펼치기
