|
shortest path 알고리즘을 C언어 프로그램으로 구현하였습니다. 스태틱하게 입력된 이동 루트를 입력하면
그 이동루트 가운데 최소 거리를 계산하여 출력하여 줍니다. 알고리즘 시간에 배우는 기본적인 프로그램입니다. (1) 프로그램 개요
(2
|
|
|
|
srt 7.77kb
srt.c 3.70kb
캡쳐1.jpg
캡쳐2.jpg srt
srt.c
11.4KB
캡쳐1.jpg
캡쳐2.jpg
|
|
|
shortest_distance[start_node] = 0;
int k;
for (int i=0; i<9; i++){
minimum = p;
for (int j=0; j<9; j++){
if (node_check[j]==0 && shortest_distance[j] < minimum){
k = j;
minimum = shortest_distance[j];
}
}
node_check[k] = 1;
if (minimum==p){
break;
}
for (j=0; j<9; j++){
if (shortest_dist
|
|
|
Shortest-Remaining-Time-First (SRTF)) 스케줄링이라고 알려져있다.
８) SJF알고리즘은 주어진 프로세스들의 집합에 대해 최소의 평균대기시간을 가짐으로 최적일 수 있다
# SRT(Shortest remaining time) 알고리즘
1) SRT 알고리즘이란?
SRT(Shortest remaining time) 스
|
|
|
|
1.1) 목표
1.2) 처리기 스케줄링의 유형
1.3) 결정 모드(decision mode)
1.4) SJF(Shortest Job First)
1.5) SRT(Shortest Remaining Time)
2. 설계
2.1) SJF
2.2) SRT
3. 구현
3.1) 자료구조
3.2) 함수 선언
3.3) main 함수 구조
3.4) SJF 함수 구조
4. TEST
5. 실행결과
|
|
메뉴펼치기
