|
QuickSort
정의
정렬할 전체 원소에 대해서 정렬을 수행하지 않고 기준값(Pivot)을 중심으로 왼쪽 부분집합과 오른쪽 부분집합으로 분할
왼쪽 부분집합에는 기준값보다 작은 원소들을 이동
오른쪽 부분집합에는 기준값보다 큰 원소들을 이동
|
|
|
ol,wheretogo[4]={0,0,0,0};
if(row==start.row&&col==start.col)//현재 지점(row,col)이 시작점이라면 길이존재하는 것이므로
find=1;//find를 1로 변경
if(tmpmiro[row-1][col-1].distance==0)//현재 지점(row,col)의 distance변수에 전달받은 distance를 저장
tmpmiro[row-1][col-1].distance=dist
|
|
|
"
<< "출발점과 도착점이 같으면 종료합니다.\n출발점의 번호를 입력하십시오 : ";
cin >> start_node;// 출발점 번호 입력
path[0] = start_node; // 출발점을 path[0] 에 기록
cout << "도착점의 번호를 입력하십시오 : ";
cin >> end_node;// 도착점
|
|
|
1) 프로그램 개요
W의 행렬에서 각 행과 열을 vertex라고 보고 0이면 자기 자신 weight가 있으면 그 weight로 연결되어 있다고 생각하자. 이 연결된 vertex에서 한 지점을 선택해 다른 vertex들을 거쳐 다시 돌아오는 프로그램이다. (단, 각 vertex는 한번
|
|
|
|
// 6개의vertex가 있는 연결된, 가중치가 있는, 비방향성그래프를 사용...
#include <stdio.h>
#define M 100
#define MAX 6
int nearst=0;
int temp[MAX];
char G[MAX][MAX];
struct EDGE
{
int tnode1;
int tnode2;
};
EDGE edge[MAX-1];
int prim(int start);
int isVt(int
|
|
|
void main()
{
int i,set;
shortest_path(0,MAX_VERTICES); //0을 출발지로하는최단경로찾음
printf("0 = 출발점 \n\n");
printf("Min distance 이동 경로 \n");
for (i=0; i< MAX_VERTICES; i++) { //최단경로값 ,도착위치출력
printf("%d %d", distance[i], i);
set=i;
while (index[set] != 0) { //도
|
|
|
|
1) 프로그램 개요
W의 행렬에서 각 행과 열을 vertex라고 보고 0이면 자기 자신 weight가 있으면 그 weight로 연결되어 있다고 생각하자. 이 연결된 vertex에서 한 지점을 선택해 다른 vertex들을 거쳐 다시 돌아오는 프로그램이다. (단, 각 vertex는 한번
|
|
|
기준원소보다 큰 오른쪽은 계산하지 않는다.
6 4 27 1 20 / 28 13 11 35 17 / 39 37 19 14 45 / 38 23 29 51 42 / 31
/ 60 62 66 76 83 /
1
4
6
20
27
11
13
17
28
35
14
19
37
39
45
23
29
38
42
51
31
1
4
6
20
27
11
13
17
28
35
31
14
19
37
39
45
23
29
38
42
51
다시 기준원소 31보다 확실히 작은 6개
|
|
|
|
//kruskal algorithm을 이용한 최소 비용 신장 트리 출력
//파일입력 :
// 첫번째 줄 - 총 노드 개수
// 두번째 줄 - 총 간선 개수
// 세번째 줄 부터 - " node node cost " 순으로 간선수만큼 입력
#include <stdio.h>
#include <stdlib
|
|
|
그림 2. 그래프에서 점선링크가 없을 경우, 모든 간선들은 bridge가 되지만, 그래프처럼 점선링크 (a, e) , (b, f)로 에지를 지우면 모든 노드들은 접근이 가능하게 되므로 bridge가 되지 않는다.
간선(e, g)의 경우에는 간선 (e, g)를 지우면 노드 g를 방
|
|
메뉴펼치기
