만능문답


안녕하세요, 스파르타 입니다.

요즘 참 이리저리 정신도 없고 그러네요 ㅎㅎ

다름이 아닌 이번질문은 다익스트라 관련 공부 하다가 아래와 같은 문제가 있어서 풀어보고자 했는데 이게 답안지가 없다 보니 이게 맞나 싶어서 질문 드립니다.


캡처.JPG


위의 표를 보면 요걸 노드간 설명하면 방향성이 있어서 아래와 같이 나온다고 생각하고 풀었습니다.

2132.jpg



위와 같은 노드 연결이 되었는데 (맞는지 틀리는지 모릅니다. ㅠㅜ) 여기서 질문이 위에 노드 그림이 맞는것 인지 궁금 합니다.

일방향성만 하다가 방향성 문제를 풀게되니 상당히 해깔려서요..이게 맞는건가 싶네요 




아니면 그래프 상으로 보이는 것으로만 따져서 2 -> 4 -> 3 -> 1 -> 0 이 맞는지 궁금 합니다.










번호 제목 작성자 작성일 조회
공지 게시판 성격에 맞지 않는 글은 예고없이 삭제합니다. [6] 星夜舞人 2011.10.10 193399
공지 [공지] 만능문답 게시판을 이용하는 분들을 위한 당부 말씀 [3] iris 2010.03.16 173567
5841 Palm V 와 Palm Vx 는 서로 호환되나요? [4] file 海印 03.09 146
5840 포인트 확인 방법을 못 찾겠습니다. [1] 수퍼소닉 02.02 148
5839 Windows 10에서 폴더의 크기와 그 내용물의 크기가 다르게 나옵니다. [2] 야호 03.11 158
5838 음악을 즐기는 방법 문의드립니다. [2] 맑은하늘 12.24 166
5837 ebay에서 배송지가 영국인 palm m500 keyboard를 한국에서 사는 방법? [2] 海印 03.12 177
5836 구독 프로그램 구독료에 대한 문의가 있어서 질문 드립니다. [2] 검멍선 11.02 181
5835 전남 화순 여행지 추천 바랍니다. [6] 해색주 03.03 183
5834 Palm VX vs Palm M500 차이? [5] file 海印 03.04 186
» 다익스트라 알고리즘 질문 있습니다. [6] file 스파르타 12.08 193
5832 CPU 업그레이드와 메모리 인식 문제 [2] 해색주 10.18 195
5831 LG P21 노트북 어댑터 구할 방법 있을까요? [10] file 검멍선 10.28 198
5830 컴퓨터 조언 부탁 드립니다. (재업) [10] 우야씨 01.10 198
5829 저장용 장치, 뭐가 좋을까요? 267GB 이상. [5] 海印 12.10 199
5828 Windows 7 Enterprise with SP1 <<------- 서버 OS 인가요? [1] 海印 03.16 202
5827 시인 혹은 시집 추천 부탁드립니다. [9] 쿠후^^ 06.19 203
5826 공유기 추천좀 해주세요. [2] 앙겔로스 02.19 204
5825 이 노트북 , 앞으로 몇년 갈까요. [3] 우야씨 12.23 209
5824 구글 캘린더 + iOS + 썬더버드 연동 [7] 엘레벨 10.27 214
5823 후방 카메라 설치 및 내비 매립 하려고 생각중입니다. [5] 해색주 10.15 222
5822 어디로 가야할까요?? [2] file 인간 01.06 223

오늘:
1,950
어제:
4,508
전체:
12,675,002