[프로그래밍] c로 구현한 서울시 지하철 최단거리 찾는 프로그램

최초 등록일
2003.11.27
최종 저작일
2003.11
28페이지/파일확장자 압축파일
가격 1,000원 할인쿠폰받기
판매자jms**** (실명인증회원) 341회 판매
다운로드
장바구니

목차

과제설명
소스 및 결과출력
프로그램 전반적인 설명
소스분석
반성

본문내용

2. 소스 및 결과출력
1. 소스
#include<stdio.h>
#include<stdlib.h>
#include<limits.h>
#include<string.h>

#define MAX_STATION 400
#define UNSEEN (-INT_MAX)
#define TEXT_SIZE 19

typedef struct _node
{
struct _node *next;
int number;
int weight;
} node;

char *numberName[MAX_STATION]; // 역 이름 저장
int check[MAX_STATION]; // 방문여부와 시간계산
int parent[MAX_STATION]; // 전 역 노드 저장, 나중 경로출력시 사용
int nheap = 0; // 힙의 자료수
int heap[MAX_STATION]; // 힙

FILE* fp;

void showFirst(char dest[], char start[], int S);
char showQustion();
char showOption();
char rChar(const char i, const char j);
void clean();
void upHeap(int k);
void downHeap(int k);
void orderHeap();
int updateHeap(int v, int p);
int extractHeap();
void inputLine(node * station[], int *S, int *P);

참고 자료

없음

압축파일 내 파일목록

최단거리.exe
seoul.txt
subway.hwp
최단거리.c

자료후기(8)

8개 리뷰 평점
  • A+최고예요
    5
  • A좋아요
    2
  • B괜찮아요
    1
  • C아쉬워요
    0
  • D별로예요
    0

자료문의

ㆍ이 자료에 대해 궁금한 점을 판매자에게 직접 문의 하실 수 있습니다.
ㆍ상업성 광고글, 욕설, 비방글, 내용 없는 글 등은 운영 방침에 따라 예고 없이 삭제될 수 있습니다.
ㆍ다운로드가 되지 않는 등 서비스 불편사항은 고객센터 1:1 문의하기를 이용해주세요.

판매자 정보

jms****
(실명인증회원)
회원 소개글이 없습니다.
판매지수
ㆍ판매 자료수
4
ㆍ전체 판매량
899
ㆍ최근 3개월 판매량
2
ㆍ자료후기 점수
평균 A
ㆍ자료문의 응답률
0%
판매자 정보
ㆍ학교정보
  • 비공개
ㆍ직장정보
  • 비공개
ㆍ자격증
  • 비공개
  • 위 정보 및 게시물 내용의 진실성에 대하여 해피캠퍼스는 보증하지 아니하며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
    위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지되어 있습니다.
    저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.

    찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

    더보기
    상세하단 배너
    우수 콘텐츠 서비스 품질인증 획득
    최근 본 자료더보기
    상세우측 배너
    [프로그래밍] c로 구현한 서울시 지하철 최단거리 찾는 프로그램