[C언어]다익스트라를 이용한 지하철 노선 최단거리 구하기

소개글

일단 배열의 압박으로 인해 환승역을 정점으로 하였고 각 호선의 끝점역시 정점이 됩니다.
저는 3,4,7호선들만 구했습니다.
하지만 이걸 보고 이 프로그램이 이해가 되신다면 배열만 바꾸면 되기 때문에
모든 노선들을 완성하는데 무리가 없으실 겁니다.

컴파일 실행환경

비주얼C++

본문내용

#include <stdio.h>
#include <string.h>

#define MAX 999 //정점이 직접적으로 연결되지 않았을때 들어가는 값

//Y[]: V가 Y에 속하면 1 속하지 않으면 0, touch[]: V의 index
//length[]:V(start)에서 V(i)로의 최단 경로의 길이


//3,4,7호선 지하철의 최단거리
const char name[36][60]={ //1번부터 36번까지 정점들의 이름
{"대화"}, {"연신내"}, {"불광"}, {"종로3가"},{"을지로3가"},{"충무로"},{"약수"},{"옥수"},
{"고속터미널"},{"교대"},{"도곡"},{"수서"},{"오이도"},{"금정"},{"사당"},{"이수(총신대입구)"},
{"이촌"},{"삼각지"},{"서울"},{"충무로"},{"동대문운동장"},{"동대문"},{"창동"},{"노원"},
{"당고개"},{"온수"},{"가산디지털단지"},{"대림"},{"이수(총신대입구)"},{"고속터미널"},
{"건대입구"},{"군자"},{"태릉입구"},{"노원"},{"도봉산"},{"장암"}
};

참고 자료

없음