만능문답


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

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

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


캡처.JPG


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

2132.jpg



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

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




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










번호 제목 작성자 작성일 조회
공지 게시판 성격에 맞지 않는 글은 예고없이 삭제합니다. [6] 星夜舞人 2011.10.10 193870
공지 [공지] 만능문답 게시판을 이용하는 분들을 위한 당부 말씀 [3] iris 2010.03.16 174060
5854 도서관 질문입니다. [6] 바이디 02.17 89
5853 글을 신고할때 클릭해서 읽어야 신고할 수 있다는게 찝찝합니다. [6] 나도조국 02.07 91
5852 Windows 10의 네트워크 설정을 하려고 하는데 잘 안 되네요. 뭐가 문제일까요? [3] 야호 02.11 98
5851 이산화탄소 센서 [4] 영진 02.12 108
5850 유튜브질문 [1] 상호아빠 01.27 110
5849 어디에 사용하는 물건인가요? [1] file 상호아빠 02.12 114
5848 외장하드 연결문제 [2] ds1dvm 01.29 122
5847 혹시 이런 모바일 앱 있을까요? [1] 엘레벨 01.25 124
5846 유튜브 동영상 캡춰하기 [2] 상호아빠 01.22 126
5845 일본어에서 카타를 쓰는 경우 [2] 영진 01.23 133
5844 삼성 우퍼 스피커 (간단히 해결 했습니다.) [6] file 상호아빠 01.28 151
5843 포인트 확인 방법을 못 찾겠습니다. [1] 수퍼소닉 02.02 161
5842 Palm V 와 Palm Vx 는 서로 호환되나요? [4] file 海印 03.09 165
5841 음악을 즐기는 방법 문의드립니다. [2] 맑은하늘 12.24 187
5840 노트북을 옆그레이드 해야 할까요 사야 할까요? [9] 엘레벨 01.18 194
5839 전남 화순 여행지 추천 바랍니다. [6] 해색주 03.03 199
5838 구독 프로그램 구독료에 대한 문의가 있어서 질문 드립니다. [2] 검멍선 11.02 200
5837 Windows 10에서 폴더의 크기와 그 내용물의 크기가 다르게 나옵니다. [2] 야호 03.11 200
5836 리눅스 민트 질문 [3] file 상호아빠 01.08 202
5835 ebay에서 배송지가 영국인 palm m500 keyboard를 한국에서 사는 방법? [2] 海印 03.12 203

오늘:
2,918
어제:
2,523
전체:
12,997,772