dijksta를 이용한 vod검색

소개글

dijksta를 이용한 vod검색입니다.

컴파일 실행환경

특정 회원들의 거주지 사이의 최단거리를 계산하는 Dijkstra의 알고리즘을 이용하여 출력한다.

우선순위 큐 방법 중 링크드리스트 방법을 이용하여 Add() 함수에서 sorting이 되면서 inserting 되도록 하였다.

본문내용

VOD 서비스를 위한 관리 프로그램 설계 2차
















컴퓨터정보공학
12080939
박 정 아

1. VOD 서비스 목적

특정 회원들의 거주지 사이의 최단거리를 계산하는 Dijkstra의 알고리즘을 이용하여 출력한다.


2. 프로그램 수행 환경

Visual Studio 6.0 사용


3. 구현 방법

우선순위 큐 방법 중 링크드리스트 방법을 이용하여 Add() 함수에서 sorting이 되면서 inserting 되도록 하였다.

4. 프로그램 설명
dijksta_v10.cpp 파일안에 List1과 List2 함수를 구현하여 영화 정보와 회원 정보를 읽어 들여서 최단 거리를 구한다.
5. 소스 코드 분석

void LList1::Add(class MovNode *obj)
{
if(root == NULL)
{
curr = root = obj;
obj->next = NULL;
}
else
{
curr->next = obj;
obj->next = NULL;
curr = obj;
}
} //영화정보를 추가하는 함수


void LList1::Print()
{
class MovNode *tmp = root;

while(tmp)
{
cout << tmp->title << " " << tmp->price << endl;

tmp = tmp->next;
}
} //출력 부분 (제목과 요금 시청기록)

void LList2::Add(class MemNode *obj)
{
if(root == NULL)
{
curr = root = obj;
obj->next = NULL;
obj->prev = root;
}
else // Add and sort
{
if(atoi(curr->fday) > atoi(obj->fday)) // in case obj->fday is more recent
{
curr->prev->next = obj;
obj->next = curr;
obj->prev = curr->prev;
curr = obj->next;
}
else
{
curr->next = obj;
obj->next = NULL;
obj->prev = curr;
curr = obj;
}
}
} // 회원정보를 추가하는 함수

int LList2::Search(char *title)
{
class MemNode *tmp = root;

while(tmp)
{
if(strcmp(title, tmp->title) == 0)
{
return 1;
}

tmp = tmp->next;
}

return 0;
}//탐색을 수행하는 함수

압축파일 내 파일목록

Debug/dijksta_v10.exe
Debug/dijksta_v10.ilk
Debug/dijksta_v10.obj
Debug/dijksta_v10.pch
Debug/dijksta_v10.pdb
Debug/vc60.idb
Debug/vc60.pdb
dijksta_v10.cpp
dijksta_v10.dsp
dijksta_v10.dsw
dijksta_v10.ncb
dijksta_v10.opt
dijksta_v10.plg
input1.txt
input2.txt

참고 자료

없음