|
플로이드(Floyd) 알고리즘
(1) 플로이드 알고리즘이란?
(2) 플로이드 알고리즘의 원리
(3) 플로이드 알고리즘의 구체적 적용
(4) 플로이드 알고리즘의 구현을 위한 소스코드 및 출력결과
4. 다익스트라 알고리즘과 플로이드 알고리즘의 비교
|
|
|
floyd2(int ,int [MAX][MAX],int [MAX][MAX]); //플로이드 알고리즘
void path(int , int); //최단경로 출력
void main()
{
int n; //vertex 갯수
int W[MAX][MAX], D[MAX][MAX];
n = fileopen(W); //그래프의 인접행렬
//① 그래프의 인접행렬 출력
cout << "① 그래프의 인
|
|
|
|
#include<stdio.h>
#include<stdlib.h>
#define MAX 50
int head[MAX][MAX];
void Floyd_alg();
void path(int from,int to);
void pri_mat(int l);
void pri_Pmat(int l);
int P[MAX][MAX];
int gnode,link,x,y,c;
main()
{
FILE *fp;
int start,ende;
if((fp=fopen("graph4.txt","r"))==NUL
|
|
|
플로이드 알고리즘이 대체적으로 느릴 것 같으나, Dijkstra 알고리즘이 한번의 루프를 돌 때마다 하는 일이 많다보니(복잡하다보니) 실제로는 플로이드가 빠른 경우가 상당히 많다. 1. 동적계획법(Floyd 알고리즘) 소스 및 결과
2. Greedy 설계
|
|
|
)
(b)
(c)
11. (a) 89,000 =
(b) 450,000 =
(c) 12,040,000,000,000 =
12. (a)
(b)
(c)
13. (a)
(b)
(c)
14. (a)
(b)
(c)
15. (a)
(b)
(c)
16. (a)
(b)
(c)
17. (a)
(b)
(c)
18. (a) 89 kΩ
(b) 450 kΩ
(c) 12.04 TΩ
19. (a) 345 A
(b) 25 mA
(c) 1.29 nA
20. (a) 31 mA
(b) 5.5 kV
(c) 20 pF
21. (
|
|
메뉴펼치기
