만능문답


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

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

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


캡처.JPG


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

2132.jpg



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

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




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










번호 제목 작성자 작성일 조회
공지 게시판 성격에 맞지 않는 글은 예고없이 삭제합니다. [6] 星夜舞人 2011.10.10 209661
공지 [공지] 만능문답 게시판을 이용하는 분들을 위한 당부 말씀 [3] iris 2010.03.16 189814
5835 hdmi cable 하나에 모니터 두개 연결해도 화질 저하가 없을까요? [10] 최강산왕 05.10 34059
5834 ZOOM사용시 필요한 웹켐 [10] 상호아빠 04.20 2366
5833 아두이노 패키지 구매 문의 드립니다. [6] 해색주 04.12 16287
5832 마더보드 cpu업그레이드 [4] 상호아빠 04.03 536
5831 타이어 쬐금 더타도 되겠죠 [5] file 바보준용군 03.24 542
5830 내 점수는 도대체 어디서 볼 수 있나요? [5] tntboom 03.03 538
5829 도서관 질문입니다. [6] 바이디 02.17 606
5828 이산화탄소 센서 [4] 영진 02.12 933
5827 어디에 사용하는 물건인가요? [1] file 상호아빠 02.12 508
5826 Windows 10의 네트워크 설정을 하려고 하는데 잘 안 되네요. 뭐가 문제일까요? [3] 야호 02.11 1666
5825 글을 신고할때 클릭해서 읽어야 신고할 수 있다는게 찝찝합니다. [6] 나도조국 02.07 439
5824 외장하드 연결문제 [2] ds1dvm 01.29 537
5823 삼성 우퍼 스피커 (간단히 해결 했습니다.) [6] file 상호아빠 01.28 3408
5822 유튜브질문 [1] 상호아빠 01.27 374
5821 혹시 이런 모바일 앱 있을까요? [1] 엘레벨 01.25 379
5820 일본어에서 카타를 쓰는 경우 [2] 영진 01.23 518
5819 유튜브 동영상 캡춰하기 [2] 상호아빠 01.22 446
5818 노트북을 옆그레이드 해야 할까요 사야 할까요? [9] 엘레벨 01.18 668
5817 리눅스 민트 질문 [3] file 상호아빠 01.08 569
5816 커패시터 테스트하는 방법 알려주세요 [4] file 상호아빠 12.19 733

오늘:
735
어제:
916
전체:
15,150,109