[프로그래밍] c로 구현한 서울시 지하철 최단거리 찾는 프로그램
- 최초 등록일
- 2003.11.27
- 최종 저작일
- 2003.11
- 28페이지/ 압축파일
- 가격 1,000원
목차
과제설명
소스 및 결과출력
프로그램 전반적인 설명
소스분석
반성
본문내용
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