|
1.72}
,{100,100,100,100,100,6.28,100,100,5.06,3.9,100,100,1.72,0} };
//제공된 테이블을 직접 입력하였습니다.
void main()
{
int start,finish;
printf("출발할 도시와 도착할 도시 입력 ex)1~5\n");
scanf("%d~%d",&start,&finish);
printf("출발할 도시 %d이고 도착할 도시 %d \n",start,fin
|
|
|
노드의 개수와 노드간의 가중치를 가지고 프림 알고리즘으로 풀어나가는 문제 입니다.
알기쉽게 간단히 코딩하였습니다.
|
|
|
|
입력 파일의 첫줄에는 노드의 수가 들어가고 다음줄 부터는 각 노드들 간의 가중치가 들어갑니다.
예를 들어
5
0 14 4 10 20
14 0 7 8 7
4 5 0 7 16
11 7 9 0 2
18 7 17 4 0
즉 노드 1에서 노드 3으로 가는 가중치 W(1,3) = 4 이고 W(4,2) = 7 이런 식이죠
출력
|
|
|
|
최소비용 신장트리(minimum spanning tree)를 구하는 알고리즘의 하나인 크루스칼(kruskal)알고리즘이다.
입력은 연결된, 가중치가 있는 비방향 그래프 의 노드와 가중치로 주어진다. 예를 들어 다음과 같다.
a b 1
a c 3
a d 6
a e 5
a g 7
b e 2
b g 5
c d 2
|
|
|
1. 문제 제기
1) POSIX Thread에 대한 조사.
2) 쓰레드를 이용한 행렬 곱셈
(세개의 행렬을 곱하여 결과를 얻기위해 쓰레드를 사용한다.)
* 요구사항
• POSIX thread 라이브러리(pthread library)를 사용한다.
• 세 개의 행렬 모두 40 X 40 행렬이
|
|
메뉴펼치기
