목록최단경로 수 (1)
이야기박스
c) 가중치 / 다익스트라 응용, 최단거리 찾기 + 개수 찾기
다익스트라 어렵죠 ㅎㅎ.코드 보고 참고하셨으면 좋겠네요. 인접리스트를 이용한 다익스트라 입니다.물론 가중치도 존재합니다! 전체 그래프의 모형은 다음과 같습니다. 그러면 소스를 보여드리도록 하겠습니다 ^^ #include #include #defineINFINITE 9999// 거리의 초기값 #defineNUM_VERTICES 6// 정점의 개수 // 인접리스트 구조체 typedef struct Adjacency { struct Adjacency *link;// 연결 int vertex;// 정점 int weight;// 무게 }Adjacency; // 인접 리스트 Adjacency *Graph_list[NUM_VERTICES]; void initGraph(); void insertEdge(int, int..
Programming Language/c, c++
2017. 3. 17. 19:41