만능문답


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

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

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


캡처.JPG


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

2132.jpg



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

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




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










번호 제목 작성자 작성일 조회
공지 게시판 성격에 맞지 않는 글은 예고없이 삭제합니다. [6] 星夜舞人 2011.10.10 209662
공지 [공지] 만능문답 게시판을 이용하는 분들을 위한 당부 말씀 [3] iris 2010.03.16 189814
5875 팬을 찾습니다. [4] 상호아빠 02.12 523
5874 [해결] 윈도우10에서는 리눅스와 달리 키보드가 마우스를 따라가려면 클릭을 해야 하는데. [14] 나도조국 02.04 582
5873 foobar2000와 비슷한 리눅스 앱이 있을까요? [3] 상호아빠 02.02 741
5872 드론을 구입하려고 하는데 추천 부탁드립니다. [9] 최강산왕 01.28 434
5871 크롬 사용시 계정에 따라 페이지가 다르게 뜹니다. [2] 스노우캣 01.21 402
5870 내연기관 차는 언제까지? [11] 영진 01.14 613
5869 노트북 HDMI 관련 질문입니다. [3] 바이디 01.13 419
5868 AGM배터리 괜찬나요 [11] 바보준용군 12.20 906
5867 Logitech Rally 분해 [4] file 상호아빠 12.09 654
5866 크롬캐스트 오디오 [11] 상호아빠 11.29 961
5865 이거 되게 쪽팔리는 전기 질문이긴 한데요 [6] 엘레벨 11.28 625
5864 알리 판매자 개인통관번호 요구 [4] IRON 11.25 1464
5863 인터넷 강의 [4] 상호아빠 11.08 513
5862 김치 냉장고 분해 [3] file 상호아빠 11.01 995
5861 음원 다운로드 사이트 - 여기서 다운로드 받을때 문제있나요? [7] 상호아빠 10.27 4551
5860 [노트북 배터리] 사용하던 HP노트북 배터리를 교체하고자 합니다. [5] 차칸앙마 10.21 499
5859 육아 문의 [6] zegal 10.13 471
5858 DVI 랑 DP나 HDMI 랑 화질차이가 나나요? [6] TX 10.07 4991
5857 동영상 파일에서 프레임 너비*높이 vs. 데이터 속도/ 총비트 전송률 등 중 어느 것이 더 시각적으로 영향이 큰지요? [9] 야호 10.05 3846
5856 아이폰 6s 고장난 것 처럼 보이기 [12] 상호아빠 10.03 580

오늘:
830
어제:
916
전체:
15,150,204