만능문답


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

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

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


캡처.JPG


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

2132.jpg



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

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




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










번호 제목 작성자 작성일 조회
공지 게시판 성격에 맞지 않는 글은 예고없이 삭제합니다. [6] 星夜舞人 2011.10.10 193570
공지 [공지] 만능문답 게시판을 이용하는 분들을 위한 당부 말씀 [3] iris 2010.03.16 173754
5767 윈도우10 Microsoft Edge로 인터넷시 권한 문제... [12] file 늘푸른나무 01.23 239
5766 모니터를 흑백으로 보여주는 방법? [3] 海印 01.21 267
5765 광부 한분 영입해도 될까요? [4] 우야씨 01.17 264
5764 dell win7 복구 이미지구할 수 있나요? [6] file 상호아빠 01.17 364
5763 놀이 공원에서 지인의 아이가 뛰어다니다가 휴대폰을 손에 쥐고 있던 사람과... [8] 도원아빠 01.15 285
5762 갤럭시 S6 충전이 왔다 갔다 합니다.... [6] 야호 01.15 322
5761 겔럭시 s3 충전 안됩니다. [3] file 상호아빠 01.12 240
5760 컴퓨터 조언 부탁 드립니다. (재업) [10] 우야씨 01.10 208
5759 어디로 가야할까요?? [2] file 인간 01.06 229
5758 아이폰? 아이패드? 한8인치 크기제품은? [8] 海印 12.30 273
5757 리얼텍 윈도우10 업그레이드 에러 [1] 해색주 12.27 468
5756 .pdf 파일 볼 흑백 또는 이링크 이북리더기? [1] 海印 12.26 339
5755 음악을 즐기는 방법 문의드립니다. [2] 맑은하늘 12.24 179
5754 이 노트북 , 앞으로 몇년 갈까요. [3] 우야씨 12.23 221
5753 gmail문의 [6] 상호아빠 12.20 243
5752 스마트폰 보조 배터리 추천 부탁드려요. [4] 海印 12.15 354
5751 목격자를 찾습니다. app... [6] 도원아빠 12.13 264
5750 휴대용 스캐너 추천 부탁. [5] 海印 12.11 368
5749 저장용 장치, 뭐가 좋을까요? 267GB 이상. [5] 海印 12.10 205
» 다익스트라 알고리즘 질문 있습니다. [6] file 스파르타 12.08 206

오늘:
1,354
어제:
5,263
전체:
12,773,750