만능문답


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

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

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


캡처.JPG


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

2132.jpg



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

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




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










번호 제목 작성자 작성일 조회
공지 게시판 성격에 맞지 않는 글은 예고없이 삭제합니다. [6] 星夜舞人 2011.10.10 212384
공지 [공지] 만능문답 게시판을 이용하는 분들을 위한 당부 말씀 [3] iris 2010.03.16 192563
5843 CD에 백업한 한글 파일명 문제-옛날 윈도와 Windows10 [11] 나도조국 06.26 1133
5842 에버노트 대체 앱이 필요한데요 [7] 엘레벨 06.24 1356
5841 사설 VPN의 보안 - 유료 VPN 사용시 [6] 낙하산 06.14 546
5840 라우터 문의 [9] 상호아빠 06.09 457
5839 아젠더 앱 문의 [5] file 팬디 06.01 478
5838 리눅스 파일 관리자에서 RAW화일 보는 방법이 궁굼합니다. [1] 상호아빠 05.31 660
5837 혹시 49,900원에 1+1으로 준다는 "2TB 쾌속 메탈 USB 메모리" 써 보신 분 계신지요? [5] 야호 05.27 1159
5836 디지털 카메라 촬영방법을 잘 모르겠네요. [13] file 수퍼소닉 05.27 469
5835 hdmi cable 하나에 모니터 두개 연결해도 화질 저하가 없을까요? [10] 최강산왕 05.10 34904
5834 ZOOM사용시 필요한 웹켐 [10] 상호아빠 04.20 2417
5833 아두이노 패키지 구매 문의 드립니다. [6] 해색주 04.12 16340
5832 마더보드 cpu업그레이드 [4] 상호아빠 04.03 592
5831 타이어 쬐금 더타도 되겠죠 [5] file 바보준용군 03.24 594
5830 내 점수는 도대체 어디서 볼 수 있나요? [5] tntboom 03.03 588
5829 도서관 질문입니다. [6] 바이디 02.17 671
5828 이산화탄소 센서 [4] 영진 02.12 991
5827 어디에 사용하는 물건인가요? [1] file 상호아빠 02.12 571
5826 Windows 10의 네트워크 설정을 하려고 하는데 잘 안 되네요. 뭐가 문제일까요? [3] 야호 02.11 1730
5825 글을 신고할때 클릭해서 읽어야 신고할 수 있다는게 찝찝합니다. [6] 나도조국 02.07 491
5824 외장하드 연결문제 [2] ds1dvm 01.29 597

오늘:
1,814
어제:
2,081
전체:
16,384,424