|
Ⅰ. BellmanFord 알고리즘을 이용한 한 정점에서 모든 정점으로의 최단경로 구하기
1. BellmanFord 알고리즘
한 정점에서 모든 정점으로의 최단 경로를 구하는 알고리즘으로 BellmanFord 알고리즘이 있다. 이는 Dijkstra 알고리즘에 의하는 경우 가중치가
|
|
|
Athena Scientific. Index
제 1장. Johnson`s Algorithm
제 2장. Jackson`s Modification of Johnson`s Algorithm
제 3장. Three-Machines Flow Shop Scheduling
제 4장. A Single Machine Scheduling with Changeover Cost
부 록
1. Johnson`s Algorithm
2. Single machine changeover scheduling
참고문헌
|
|
|
prim.h"
#include<iostream>
int main()
{
Prim song;
cout<<"*** Prim 알고리즘***"<<endl<<endl;
cout<<"--------- 입력트리----------"<<endl<<endl;
song.Print();
cout<<endl<<endl<<"------- 최소비용신장트리--------"<<endl<<endl;
song.
|
|
|
신장 트리, 최소 신장 트리의 정의
2) 이 최소 신장 트리를 순회하는 알고리즘인 프림(prim)과 크루스칼(kruskal) 솔린(sollin)알고리즘 중 하나를 선택하여 예제를 작성
1>크루스칼 알고리즘
2>크루스칼 알고리즘
3) 그래프의 실제 응용 예제
|
|
|
|
알고리즘 구현 함수, 존재하는 패스중 상위 20%는 한가지 패스만 남긴다. */
void Kruscal(unsigned short **, unsigned short **, unsigned short index[][aaa+1][2], int *, int);
/* 생성된 패스를 패스의 cost에따라 오름차순 정렬한다. */
void SortPath(unsigned short **, unsigne
|
|
|
알고리즘이나, 목적지까지의 경로값을 전송하는 것이 아니고, 목적지까지 도달하는데 경유하는 AS의 순서를 전송하므로, 거리값 알고리즘이 가지고 있는 무한 경로값(Counting to infinity)의 단점을 가지고 있지 않다.
참고문헌
○ 김장형·최연성(
|
|
|
Dijkstra[1965]의
parbegin/parend문에서 볼수 있음.
parbegin S₁; S₂; ; Sn parend;
- 각각의 Si는 단일문이고 parbegin과 parend사이에 있는 모든 문들을 병행으로 수행.
(2) 임계구역(critical section) 문제
하나의 프로세스가 임계구역에서 수행중일 때 다른 어떠
|
|
|
알고리즘 정의
3. 정보공학 개발방법론
- 정보공학 방법론(IEM:Information Engineering Methodology)
기업에 필요한 정보와 업무를 총체적이고 체계적이며 효과적으로 파악하여 이를 모형화하고, 빠른 시간 내에 시스템의 형상으로 발전시키기 위해 일련
|
|
|
depth must the tank?
R=3
*/
#include <iostream.h>
#include <math.h>
#define pi 3.14159
double f(double);
void main()
{
double xl, xu, xr, xold, ea ;
int iter=0;
cout << "Problem 5.16 by Bisection Method" << "\n";
xl=1;
xu=1.5;//initial guess
xold = 0;
while (iter <= 6)
{
i
|
|
|
trees.
S. Miscellaneous
*numbers
a hundred 보다 one hundred보다 잘 안쓰인다.
Dozen, hundred ,million에 s를 붙이면 복수개의 의미가 된다.
ex)three dozen bottles
주의 )수의 단위인 hundred, thousand, million, billion, trillion 등은 그 앞에 복수의 수가 붙어도 복수형으로
|
|
메뉴펼치기
