[프로그래밍] 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

자료후기(8)

8개 리뷰 평점
  • A+최고예요
    5
  • A좋아요
    2
  • B괜찮아요
    1
  • C아쉬워요
    0
  • D별로예요
    0
*민*
판매자 유형Bronze개인인증

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

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

  • 파일확장자 [c언어] 다익스트라 알고리즘을 사용한 지하철 노선도 최단거리 최소환승 프로그램 0페이지
    환승을 함 } } } } // 시작지점으로 부터 각 지점까지의 최단거리 ... ++) { //4. 최단거리인 정점을 찾는다. min = m; for(j ... ->distance[j]; } } v[k] = 1; // 최단거리
  • 파일확장자 [C언어]다익스트라를 이용한 지하철 노선 최단거리 구하기 0페이지
    )로의 최단 경로의 길이 //3,4,7호선 지하철최단거리 const ... ]; } printf(" 까지의"); printf("\n최단거리는 %d 입니다.\n
  • 파일확장자 다익스트라 알고리즘으로 구현한 지하철 노선도. 최단거리, c언어. 0페이지
    ..FILE:array.txt 0 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9..
  • 파일확장자 [c]자료구조를 통해 구현한 지하철 노선도(subway)와 최단거리 환승 비교하기 6페이지
    distance,int ex) //최단 시간 경로. { Graph *t; if ... > class Graph{ //인접리스트 클래스. public: Graph ... Graph *next; }; Graph *d[400]; //인접 리스트
  • 한글파일 여행경로 추천 어플 아이디어 1페이지
    ',‘이용자 순’ 등 ‘자차’,‘버스’,‘지하철’ 여행지1 여행지2 여행지3 ... 설정합니다. -> 어떤 수단으로 이용할 것입니까? ->‘자차’,‘버스’,‘지하철 ... 다. 여행 type 세분화: A타입, B타입, C타입, D타입 정보가
  • 워드파일 진동및메카트로닉스 자율주행 실험 보고서 14페이지
    . 즉, 연결 되어있는 객체간의 관계를 표현 할 수 있는 자료구조이다. 지하철 ... 하나의 pure pursuit 이 있다. (4) 노드와 그래프 그래프 ... 노선도의 최단경로, 전기회로의 소자들 같이 말이다. 그런데 그래프
  • 한글파일 ‘부동산의 꽃, 돈되는 상가빌딩’을 읽고 5페이지
    . 즉 거슬러 올라가거나 경사진 옆길은 부담스러워한다. ②최단거리 심리 ... : 생활편의시설이 위치하고 있는 곳을 향해 사람들은 최단거리 골목 ... 장 그리고 지하철역 등이다. ③위험회피심리 : 보도폭이 넓은 골목을 사람
더보기
최근 본 자료더보기
  • 프레시홍 - 전복
  • 프레시홍-홍어
  •  '가슴이 떨리는 건 너 때문' 시사회 초대 이벤트
  • 릴레이이벤트
[프로그래밍] c로 구현한 서울시 지하철 최단거리 찾는 프로그램