만능문답


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

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

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


캡처.JPG


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

2132.jpg



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

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




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










번호 제목 작성자 작성일 조회
공지 게시판 성격에 맞지 않는 글은 예고없이 삭제합니다. [6] 星夜舞人 2011.10.10 194241
공지 [공지] 만능문답 게시판을 이용하는 분들을 위한 당부 말씀 [3] iris 2010.03.16 174437
5769 60~100M의 엑셀 파일을 다루기 위한 컴퓨터는 셋 중 어느 것이 더 나을까요? [14] 휴911 02.23 445
5768 공유기 추천좀 해주세요. [2] 앙겔로스 02.19 224
5767 단독주택 대문 교체 및 설치 [5] 곤땅 02.11 2523
5766 엑셀로 고객관리를 하고자 하는데... [2] ds1dvm 02.07 272
5765 무선 키보드 수신기 인식 안됩니다. [5] 상호아빠 02.07 543
5764 에르고 휴먼과 에어론 체어 중에서 고민중입니다. [9] 최강산왕 02.03 2348
5763 포인트 확인 방법을 못 찾겠습니다. [1] 수퍼소닉 02.02 170
5762 배터리 수리 관련 [7] file Lock3rz 01.28 740
5761 크롬북 장단점이 궁금해요 [9] FATES 01.27 529
5760 윈도우10 Microsoft Edge로 인터넷시 권한 문제... [12] file 늘푸른나무 01.23 267
5759 모니터를 흑백으로 보여주는 방법? [3] 海印 01.21 273
5758 광부 한분 영입해도 될까요? [4] 우야씨 01.17 269
5757 dell win7 복구 이미지구할 수 있나요? [6] file 상호아빠 01.17 463
5756 놀이 공원에서 지인의 아이가 뛰어다니다가 휴대폰을 손에 쥐고 있던 사람과... [8] 도원아빠 01.15 294
5755 갤럭시 S6 충전이 왔다 갔다 합니다.... [6] 야호 01.15 418
5754 겔럭시 s3 충전 안됩니다. [3] file 상호아빠 01.12 267
5753 컴퓨터 조언 부탁 드립니다. (재업) [10] 우야씨 01.10 238
5752 어디로 가야할까요?? [2] file 인간 01.06 238
5751 아이폰? 아이패드? 한8인치 크기제품은? [8] 海印 12.30 297
5750 리얼텍 윈도우10 업그레이드 에러 [1] 해색주 12.27 703

오늘:
4
어제:
1,961
전체:
13,331,984