[자료구조] Shortest Path

등록일 2003.06.27 파일확장자압축파일 (zip) | 1페이지 | 가격 2,000원
다운로드
장바구니관심자료
상세신규 배너

*해당 문서는 미리보기가 지원되지 않습니다.

소개글

C로 쓴 알고리즘에 나와있는 알고리즘 보고 짠 것입니다.

리포트 제출용이라 실행화면 캡쳐 한것도 있고,

주석도 잘 달아놓았습니다.

컴파일 실행환경

없음

본문내용

/*
distance[i]는 정점 v에서 i로의 최단 경로 표현
정점 i로부터 최단 경로가 발견 되었으면 found[i]는 1이고 그렇지 않으면 0
cost는 인접 행렬
*/
void shortest_path(int v, int cost[][MAX_VERTICES], int distance[], int n, short int found[])
{
int i, u, w, j;

// distance 셋팅
for(i = 0; i < n; i++) {
found[i] = FALSE;
distance[i] = cost[v][i];
}

// 임의의 정점 셋팅
found[v] = TRUE;
distance[v] = 0;

압축파일내 파일목록

ShortestPath.cpp
prjShortestPath.dsp
prjShortestPath.dsw
prjShortestPath.ncb
prjShortestPath.opt
prjShortestPath.plg
result_shortestpath.jpg

참고 자료

C로 쓴 알고리즘
  • 구매평가(0)
  • 구매문의(0)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      우수 콘텐츠 서비스 품질인증 획득
      최근 본 자료더보기
      상세우측 배너
      추천도서yes24
      다음
      [자료구조] Shortest Path
      페이지
      만족도 조사

      페이지 사용에 불편하신 점이 있으십니까?

      의견 보내기

      * 해당 서비스는 답변이 제공되지 않습니다. 해피캠퍼스 이용 중 문의가 있으신 경우 고객센터 1:1문의를 이용해 주시기 바랍니다.